흙금이네 블로그

아이디어 재귀 호출로 규칙에 따라 별을 만든 후 출력한다. 풀이 #1 (Python) def solution(): def star(n): if n

아이디어 13459번 구슬 탈출 문제와 출력만 다른 문제로, BFS로 구슬을 이동하며 구멍에 빨간 구슬만 넣을 수 있는지 확인한다. 풀이 #1 (Python) import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): N, M = map(int, input().split()) board = [input().rstrip() for _ in range(N)] rr = rc = br = bc = 0 for r in range(N): for c in range(M): if board[r][c] == 'R': rr, rc = r, c elif board[r][c] == 'B': br, bc = r, ..

아이디어 BFS로 구슬을 이동하며 구멍에 빨간 구슬만 넣을 수 있는지 확인한다. 풀이 #1 (Python) 4차원 리스트 visited에는 두 구슬의 위치에 대한 최소 이동 횟수를 저장한다. 이동 후 두 구슬의 위치가 겹치는 경우 더 가까웠던 구슬이 해당 위치를 차지하도록 한다. import sys input = sys.stdin.readline delta = [(-1, 0), (0, 1), (1, 0), (0, -1)] def solution(): N, M = map(int, input().split()) board = [input().rstrip() for _ in range(N)] rr = rc = br = bc = 0 for r in range(N): for c in range(M): if boa..