[알고리즘] 원판 돌리기
포인트 생각보다 까다롭지만 문제 자체는 이해하는 것이 그렇게는 어렵지 않으면서도 구현은 어려운? 무슨 말이지? 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python from collections import deque dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def bfs(row: int, col: int) -> int: """ 같은 숫자, 방문하지 않는 곳, y는 범위 넘어가면 넘겨주기 :param row: :param col: :return: """ q = deque() q.append([row, col]) count = 0 while q: x, y = q.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i]..
2021. 4. 14.