[백준] 7562 나이트의 이동 (파이썬/python)
🎈문제 https://www.acmicpc.net/problem/7562 🎁어떤 알고리즘? 1. 움직여야하는 '최소 횟수'를 알아야 하므로 당연히 BFS를 사용해야한다. 2. 상하좌우 움직임을 고려해주면 되는 일반적인 BFS와는 다르게 나이트의 움직임을 고려해줘야 한다. 3. 나머지는 다른 쉬운 bfs문제들과 다를바가 없다. 💻코드 #7562 나이트의 이동 from collections import deque # 2. bfs def bfs(x,y): board[x][y] = 0 # 초기 나이트의 위치 0으로 초기화 deq = deque() deq.append([x,y]) dx = [-2,-1,1,2,2,1,-1,-2] # 나이트의 움직임 좌표 dy = [1,2,2,1,-1,-2,-2,-1] while d..
2023. 7. 11.
