목록기본 (1)

국문과 유목민

[구현] 왕실의 나이트

1. 문제 요약 - 체스판에서 특정 위치에서 나이트가 이동할 수 있는 경우의 수를 출력하는 코드 2. 코드 pos = input() y = int(pos[1]) x = int(ord(pos[0])) - ord('a') + 1 move = [(1, 2), (-1, 2), (-1, -2), (1, -2), (2, 1), (2,- 1), (-2, 1), (-2, -1)] count = 0 for i, j in move: dx = x + i dy = y + j if dx 0 and dy 0: count += 1 print("경우의 수는: ", count) 3. 코멘트 - input의 범위를 보고 완전탐색으로 구현이 가능해보이는지 우선 확인한다. - 알파벳을 ord() 로 구현한 것이 깨알 스킬이라고 할 수 있다.
알고리즘_코딩테스트/이것이 코딩테스트다 2021. 9. 25. 10:49
이전 Prev 1 Next 다음