[구현] 이코테 왕실의 나이트(Java)
📚 문제 체스판과 같은 8 x 8 좌표 평면에서 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 8 x 8 좌표 평면 상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 이때 행 위치는 1부터 8로 표현하며, 열 위치는 a부터 h로 표현한다. 예를 들어 만약 나이트가 a1에 있을 때 이동할 수 있는 경우의 수는 다음 2가지이다. 1. 오른쪽으로 두칸 이동 후 아래로 한 칸 이동하기( c2) 2. 아래로 두 칸 이동 후 오른쪽으로 한 칸 이동하기 (b3) 또 다른 예로 나이트가 c2에 위치해 있다면 나이트가 이동할 ..
알고리즘/이코테
2022. 11. 22. 20:40