CodingTest/완전 탐색(구현)

왕실의 나이트

seongduck 2022. 7. 6. 12:36

1. 문제 설명

출처 : 이코테2021

 

 

 

2. 문제 조건

 

3. 문제 해결 아이디어

  • 요구사항대로 그대로 구현하면 되는 것

 

4. 풀이

position = input()
row = int(position[1])

column = int(ord(position[0])) - int(ord('a')) + 1

steps = [(-2,-1),(-1,-2),(1,-2),(2,-1),(2,1),(1,2),(-1,2),(-2,1)]

result = 0
for step in steps:
    next_row = row + step[0]
    next_column = column + step[1]
    if next_row >= 1 and next_row <= 8 and next_column >= 1 and next_column <= 8:
        result += 1

print(result)

column은 문자로 받은 것을 아스키코드로 변경했고

steps안에 2개의 x,y리스트를 각각 만들지 않고 하나의 리스트로 묶어서 작성했다.

이동하고자 하는 위치를 미리 next로 확인하고 (갈 수 있는지 체스판 밖으로 나가는지 확인)

if문을 통해 진행한다.

'CodingTest > 완전 탐색(구현)' 카테고리의 다른 글

프로그래머스 (Level 1) - 모의고사  (0) 2022.08.07
문자열 재정렬  (0) 2022.07.07
특정 문자열을 포함한 시각구하기  (0) 2022.07.06
상하좌우 여행가  (0) 2022.07.05
구현 이론  (0) 2022.07.05