[알고리즘] 백준 - 3649 (로봇 프로젝트) / 파이썬

배고픈메꾸리·2021년 9월 14일
0

알고리즘

목록 보기
125/128
import sys
while(True):
    try:
        x = int(sys.stdin.readline()) * 10000000
        n = int(sys.stdin.readline())

        if(n==0):
            print('danger')
            continue
        elif(n==1):
            sys.stdin.readline()
            print('danger')
            continue
        li = []
        for i in range(n):
            li.append(int(sys.stdin.readline()))
        li.sort()
        start = 0
        end = n-1
        while (True):
            if(li[start] + li[end] == x):
                print('yes',li[start] , li[end])
                break
            elif(li[start] + li[end] > x):
                end-=1
            elif (li[start] + li[end] < x):
                start+=1
            if(start >= end):
                print('danger')
                break
    except:
        break

굉장히 불친절한 문제 개인적으로 실버정도 난이도라고 생각

profile
FE 개발자가 되자

0개의 댓글