목록2023/01/09 (1)
똥그래미 코딩공장
백준 7562번(나이트의 이동) 파이썬
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 이번 문제는 이동방향이 상하좌우가 아닌 대각선방향으로 되어있다. 즉 기존의 4개의 방향에서 8개의 방향으로 늘어난거다. 그렇기 때문에 이동방향또한 8개로 선언해서 풀어준다. 그외의 요소들은 기존 bfs 문제들과 동일하게 풀었다. 설명은 아래 코드의 주석을 달아놓았다. import sys from collections import deque input = sys.stdin.readline T = in..
Algorithm
2023. 1. 9. 15:37