모든 경우의 수 탐색
-
[구현] 문제 이름 : 왕실의 나이트Algorithm/유형별 문제 풀기 2021. 6. 29. 12:10
문제 설명 8 x 8 좌표 평면이 있고, 나이트는 이동 할 때 L자 형태로만 이동이 가능하다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 1. 수평을 2칸 이동한 뒤에 수직으로 1칸 이동하기 2. 수직으로 2칸 이동한 뒤에 수평으로 1칸 이동하기 이처럼 8 x 8 좌표 평면 상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램 작성하기 (행 위치 표현은 1~8, 열 위치 표현은 a~h) 1. 사용 알고리즘 구현 - 모든 경우의 수 탐색 2. 문제 해결 아이디어 나이트가 좌표 평면에서 상하좌우로 이동 가능한 모든 경우의 수에 대해 행과 열 각각의 이동 거리를 저장해둔다. 주어진 나이트의 위치를 바탕으로 모든 이동 가능 경우에 대해 좌표 값을 ..