흙금이네 블로그

[BOJ] 4159 - 알래스카 (Python) 본문

알고리즘

[BOJ] 4159 - 알래스카 (Python)

흙금 2023. 4. 1. 14:04

 

 

아이디어

 

중간에 있는 충전소들의 거리가 모두 200 이하이고, 델타 정션까지 왕복할 수 있는지 확인한다.

 

 

풀이

 

import sys

input = sys.stdin.readline

while n := int(input()):
    if n < 8:
        [input() for _ in range(n)]
        print('IMPOSSIBLE')
    else:
        stations = sorted([int(input()) for _ in range(n)])
        for i in range(n-1):
            if stations[i+1]-stations[i] > 200:
                print('IMPOSSIBLE')
                break
            elif stations[i+1]+100 >= 1422:
                print('POSSIBLE')
                break
        else:
            print('IMPOSSIBLE')

 

Comments