[이코테] 구현_왕실의 나이트(파이썬/자바스크립트)

이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다.

이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고

---

문제

---

정답 코드

파이썬 Ver.

자바스크립트 Ver.

---

문제 풀이

 나이트가 움직일 수 있는 경우는 상하좌우 각각 2개씩 총 8가지이다. 이를 미리 배열에다 선언해둔다. 그런 다음 입력 받은 x, y 값에다 각 경우의 수를 더하고, 결괏값들이 모두 배열을 벗어나지 않는다면 result를 1씩 증가시킨다. 

 까다로운 점이라면 입력값의 알파벳을 어떻게 숫자로 치환하느냐인데 charCodeAt 메서드로 문자열을 유니코드 숫자로 변환하여 열의 시작 좌표값으로 활용하면 된다. 혹은 객체를 선언해서 a: 1 이런 식으로 key-value 쌍을 선언해놓고 풀 수도 있다.

---

함께 보기

해설 영상