728x90
반응형
현명한나이트
-
18404번 현명한 나이트 | BFS | 백준 18404 C++ 코드[백준 알고리즘]/[C++] 2021. 2. 24. 18:33
이번 포스팅은 백준 18404번 현명한 나이트입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/18404 18404번: 현명한 나이트 첫째 줄에 N과 M이 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ N ≤ 500, 1 ≤ M ≤ 1,000) 둘째 줄에 나이트의 위치 (X, Y)를 의미하는 X와 Y가 공백을 기준으로 구분되어 자연수로 주어진다. ( www.acmicpc.net 기본 알고리즘 최단 경로 = BFS (너비 우선 탐색) 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 3..