🦊 거리두기 확인하기

1. 문제 링크

거리두기 확인하기

2. 코드

def solution(places):            
    answer = []
    
    for MAP in places:
        persons = []
        
        for i in range(5):
            for j in range(5):
                if MAP[i][j] == 'P':
                    persons.append((i, j))
        answer.append(check(MAP, persons))
    return answer

def check(MAP, persons):    
    for i in range(len(persons) - 1):
        x1, y1 = persons[i]
        for j in range(i + 1, len(persons)):
            x2, y2 = persons[j]
            
            diff_x = abs(x1 - x2)
            diff_y = abs(y1 - y2)
            dist = diff_x + diff_y
            # 붙어있으면 거리두기 안지킴
            if dist < 2:
                return 0

            if dist == 2:
                # 가로로 정렬
                if diff_x == 2 and MAP[min(x1, x2) + 1][y1] != 'X':
                    return 0
                # 세로로 정렬
                elif diff_y == 2 and MAP[x1][min(y1, y2) + 1] != 'X':
                    return 0
                # 대각선으로
                elif MAP[x1][y2] == 'O' or MAP[x2][y1] == 'O':
                    return 0
    return 1

• 실행 결과

    채점을 시작합니다.
    정확성  테스트
    테스트 1 〉	통과 (0.10ms, 10.1MB)
    테스트 2 〉	통과 (0.06ms, 10.4MB)
    테스트 3 〉	통과 (0.03ms, 10.3MB)
    테스트 4 〉	통과 (0.06ms, 10.3MB)
    테스트 5 〉	통과 (0.05ms, 10.2MB)
    테스트 6 〉	통과 (0.03ms, 10.2MB)
    테스트 7 〉	통과 (0.03ms, 10.3MB)
    테스트 8 〉	통과 (0.05ms, 10.2MB)
    테스트 9 〉	통과 (0.03ms, 10.3MB)
    테스트 10 〉	통과 (0.03ms, 10.3MB)
    테스트 11 〉	통과 (0.03ms, 10.2MB)
    테스트 12 〉	통과 (0.03ms, 10.3MB)
    테스트 13 〉	통과 (0.03ms, 10.2MB)
    테스트 14 〉	통과 (0.03ms, 10.4MB)
    테스트 15 〉	통과 (0.03ms, 10.1MB)
    테스트 16 〉	통과 (0.04ms, 10.2MB)
    테스트 17 〉	통과 (0.04ms, 10.2MB)
    테스트 18 〉	통과 (0.03ms, 10.4MB)
    테스트 19 〉	통과 (0.04ms, 10.2MB)
    테스트 20 〉	통과 (0.07ms, 10.1MB)
    테스트 21 〉	통과 (0.03ms, 10.3MB)
    테스트 22 〉	통과 (0.03ms, 10.3MB)
    테스트 23 〉	통과 (0.02ms, 10.1MB)
    테스트 24 〉	통과 (0.03ms, 10.2MB)
    테스트 25 〉	통과 (0.03ms, 10.2MB)
    테스트 26 〉	통과 (0.03ms, 10.3MB)
    테스트 27 〉	통과 (0.03ms, 10.2MB)
    테스트 28 〉	통과 (0.03ms, 10.1MB)
    테스트 29 〉	통과 (0.03ms, 10.4MB)
    테스트 30 〉	통과 (0.04ms, 10.4MB)
    테스트 31 〉	통과 (0.03ms, 10.2MB)
    채점 결과
    정확성: 100.0
    합계: 100.0 / 100.0
  

3. 해설

• 해설

  맨해튼 거리가 2 미만일 경우 딱 붙어 있는 것으로 거리두기를 지키지 않음

  맨해튼 거리가 2일 경우 한줄에 있을 경우 파티션이 1개,

  대각선일 경우 파티션이 2개가 있어야함

  그것을 검사