[CodingTest] 2021 카카오 채용 연계형 인턴십 : 거리두기 확인하기

📌  코딩테스트 연습 - 거리두기 확인하기 | 프로그래머스 (programmers.co.kr)

 

✔️ 맨해튼 거리

T1 (r1, c1), T2 (r2, c2)일때, T1, T2 사이의 맨해튼 거리는 |r1 - r2| + |c1 - c2| 이다. 

→ 맨해튼 거리가 2 = 좌표를 두번 이동하는 거리

 

✔️ 파이썬에서는 String이 시퀀스 타입이므로 인덱스로 접근할 수 있다.

     → 내부적으로 리스트로 취급된다. 

     → 1번 대기실의 (0, 0) = places[0][0][0]

 

📁 풀이!!

1. "P" 일 경우

    - 상하좌우 확인 - 맨해튼거리 1

        - "X" : continue

        - "P" : return 0

        - 상하좌우 확인 다시 반복 - 맨해튼거리 2

2. 모두 통과할 경우 return 1

 

📌 python code