알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_7562] 나이트의 이동

hueco 2022. 8. 14.

📌 문제 링크: https://www.acmicpc.net/problem/7562

7562번: 나이트의 이동

체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수

www.acmicpc.net

✅ 내 풀이(Success) :

🧐 Review:

방향벡터를 이용해서 나이트가 이동해야 하는 좌표를 어떻게 나타내는지에 따라서 bfs 안의 코드를 좀 더 깔끔하게 표현할 수 있다. x와 y의 좌표가 이동할 수 있는 좌표를 서로 다른 리스트에 저장하기 보다 위의 코드처럼 하나의 좌표쌍으로 표현해보면 어떨까?

🚩 Idea:

- "너 BFS를 이용해서 특정 좌표를 찾아갈 수 있니?"라고 물어보는 문제이다.

댓글