문제 왼쪽에서 X 만큼 떨어진 거리에서 물이 샐 때, 그 위치의 좌우 0.5 만큼 간격으로 테이프로 막아야 한다. 물이 새는 위치와 길이가 L인 테이프를 무한개 가지고 있고 물 새는 곳이 N개 일 때, 필요한 최소 테이프의 개수는? 1

문제 (1, 1) 에서 (N,M) 까지 도달하는데 걸리는 최소 시간은? 3 (N, M) 최단 경로 확인한다. 명검 -> (N,M) 최단 경로에서는 벽을 무시한다. bfs(start, visited, count, target, n, m) start : 시작 칸의 x, y 좌표 visited : -1이면 아직 방문하지 않은 칸, 그외 숫자는 해당 칸까지의 최소 이동 횟수 count : 시작 칸까지의 이동 횟수 target : 갈 수 없는 칸의 숫자 ( 1일 때 벽) 명검 -> (N, M) 최단 경로를 찾을 때는 target 값에 -1 을 줌으로써 벽을 무시하도록 한다. n, m : 도착 칸의 x, y 좌표 from collections import deque from pprint import pprint #..

문제 AxAxA 크기의 N개 박스들을 LxWxH 직육면체 박스에 모두 넣으려고 할 때, A의 최댓값은? 1

문제 지구와 달 사이를 NxM 행렬로 나타낼 때 우주선이 각 칸을 지날 때마다 소모해야할 연료가 기록되어 있다. 2

문제 게임 횟수 X 이긴 게임 Y 이 주어질 때, 최소 몇 판의 게임을 해야 승률 Z가 변하는지 구하기 1

문제 매 게임 시작 시 N개의 건물을 짓는 순서가 K개 주어질 때, 특정 건물을 가장 빨리 지을 수 있는 최소 시간 찾기 모든 건물은 각각 건설을 시작해 완성될 때 까지 Delay가 존재한다. 2