백준 7562
문제분석 체스판 길이(size) 8 -> 8 * 8 나이트의 최초 시작 지점(startPoint) 나이트가 이동하려고 하는 칸(endPoint) --> endPoint까지 최소 몇번만에 이동할수 있는지? 0. 시작지점을 큐에 넣음 1. 나이트가 이동할 수 있는 모든 방향을 미리 지정해둠 어떻게 지정할 것인가? 총 8가지 방향 ex) 0,0 기준으로 생각해보기 (x : 행, y : 열) 1. 왼쪽상단 대각선(열감소, 행감소) -> 상(행감소) x -> -2, y -> -1 대각선(열감소, 행감소) -> 좌(열감소) x -> -1, y -> -2 2. 오른쪽상단 대각선(열증가, 행감소) -> 상(행감소) x -> -2, y -> +1 대각선(열증가, 행감소) -> 우(열증가) x -> -1, ..
2024. 4. 30.
