반응형
https://www.acmicpc.net/problem/16948
16948번: 데스 나이트
게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크
www.acmicpc.net
소스코드
풀이
★ 보통은 상하좌우 or 대각선까지 고려하여 움직이는 경우가 많은데, 이번 문제에서는 주어진 방향으로 움직이며 최소 이동횟수를 확인하는 것이 핵심입니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 2660번: 회장뽑기 (Python, BFS) (1) | 2023.10.17 |
|---|---|
| [백준 알고리즘] 4358번: 생태학 (Python) (0) | 2023.10.16 |
| [백준 알고리즘] 1303번: 전쟁 - 전투 (Python, BFS) (0) | 2023.10.16 |
| [백준 알고리즘] 3184번: 양 (Python, BFS) (0) | 2023.10.16 |
| [백준 알고리즘] 1743번: 음식물 피하기 (Python, BFS) (0) | 2023.10.04 |