[백준 3649] 로봇 프로젝트

Junyoung Park·2022년 3월 21일
0

코딩테스트

목록 보기
302/631
post-thumbnail

1.문제 설명

로봇 프로젝트

2. 문제 분석

테스트 케이스까지 관리해야 한다.

3. 나의 풀이

import sys

while True:
    try:
        x = int(sys.stdin.readline().rstrip())
        x *= 10000000
        n = int(sys.stdin.readline().rstrip())
        numbers = []
        for _ in range(n):
            numbers.append(int(sys.stdin.readline().rstrip()))
        numbers.sort()

        left, right = 0, n-1
        left_num, right_num = 0, 0
        while left < right:
            sum = numbers[left] + numbers[right]

            if sum == x:
                left_num = numbers[left]
                right_num = numbers[right]
                break
            elif sum > x:
                right -= 1
            else:
                left += 1

        if left_num + right_num == x:
            print("yes", left_num, right_num)
        else:
            print("danger")
    except: break
profile
JUST DO IT

0개의 댓글