[백준-Python] 킹 : 1063번

🥈 Silver3

 

https://www.acmicpc.net/problem/1063

 

 

 

✅ 정답 풀이

import sys

input = sys.stdin.readline

king, stone, n = input().rstrip().split()

# 이동 방향 (row,col)
move = {
    'R': (0, 1), 'L': (0, -1), 'B': (1, 0), 'T': (-1, 0),
    'RT': (-1, 1), 'RB': (1, 1), 'LT': (-1, -1), 'LB': (1, -1)
}
cols = {'A': 0, 'B': 1, 'C': 2, 'D': 3, 'E': 4, 'F': 5, 'G': 6, 'H': 7} #{0:'A'}
reversed_cols = {v: k for k, v in cols.items()}

# 초기 위치 세팅
king_cx, king_cy = cols[list(king)[0]], 8 - int(list(king)[1])
stone_cx, stone_cy = cols[list(stone)[0]], 8 - int(list(stone)[1])

# 돌을 이동시킬수 없다면 king도 이동시킬 수 없다.

for _ in range(int(n)):
    direction = move[input().rstrip()]
    dy, dx = direction[0], direction[1]
    # print('이동 전', king_cy, king_cx)
    king_nx, king_ny = king_cx + dx, king_cy + dy

    
    if 0 <= king_nx < 8 and 0 <= king_ny < 8:
        # king과 돌의 충돌여부 확인
        if king_ny == stone_cy and king_nx == stone_cx:  # stone=king 충돌
            stone_ny = stone_cy + dy
            stone_nx = stone_cx + dx
            if 0 <= stone_nx < 8 and 0 <= stone_ny < 8:  # 돌 이동가능
                # stone 이동
                stone_cy = stone_ny
                stone_cx = stone_nx
                
            else:  # 돌 이동 불가
                continue
        # king 이동
        king_cx = king_nx
        king_cy = king_ny

print(reversed_cols[king_cx] + str(8 - king_cy)) 
print(reversed_cols[stone_cx] + str(8 - stone_cy))


#31120	44

메모리	실행시간
31120	44

 

이런 방향좌표 이동 문제가 익숙하지 않아서 , 문제 자체는 어렵지 않은것 같은데 코드로 구현하는데 오랜시간이 소요되었다😢

그리고 col에 대한 값을 숫자 좌표가 아닌 알파벳으로 주다보니 이를 변환해야되서 체감상 더 복잡했다고 느낀것 같다.

8방향을 딕셔너리로 정의하고, 킹이 해당하는 방향으로 이동할때 돌과 충돌하게 된다면 이동하려는 방향으로 돌도 함께 이동시켜줘야한다. 

 

❗️오답의 원인으로는 돌과 킹 모두 인덱스 범위를 체크해주고, 돌을 더이상 이동할 수 없다면 킹도 함께 움직일수 없기 때문에 다음턴으로 패스(continue)해야한다.

 

기존엔 킹을 먼저 움직이고, 돌과 충돌여부를 확인하다보니 이미 킹이 이동되어 오답이 나올수 밖에 없었다.

이 문제 유형은 차근차근히 풀어나가면 어렵지 않은데, 아직 익숙치 않아서 구현이 오래걸리는데 ... 

멘토님이 추천해주신 섬의개수 문제를 풀어보면서 더 연습해보아야겠다!

 

 

 

👉🏻 연관 문제

https://www.acmicpc.net/problem/4963