문제 접근(문제 분석 → 풀이 아이디어)
(1) 나이트 초기 위치는 반드시 맨 왼쪽 아래부터 시작
⇒ 따라서 세로 N에 따라 나이트 이동 방법에 제한이 발생함
⇒ BFS 가 아닌 “구현”
goal) 방문할 수 있는 "최대 칸 개수" 구하기
⇒ 즉 진행 경로의 경우의 수를 고려하는 것이 아니라 결과적으로 최대 목적지 개수 을 세는게 목표
<이동횟수가 4번 이상 -> 이동 방법 모두 사용
< 4번 이하 - 제약 없음
코드를 풀이할 때 적었던 플로우가 있나요?
1 .세로 N = 1
→ 이동 불가
세로 N = 2
→ 2가지 방법 { (2) 위 1 , 오른쪽 2 & (3) 아래 1 , 오른쪽2 } 만 가능
⇒ 최대 4개 ( 가로 칸수 7개 이상 가정)