[백준 1940] 주몽

Junyoung Park·2022년 3월 20일
0

코딩테스트

목록 보기
294/631
post-thumbnail

1. 문제 설명

주몽

2. 문제 분석

이분 탐색을 통해 풀이.

3. 나의 풀이

import sys

n = int(sys.stdin.readline().rstrip())
m = int(sys.stdin.readline().rstrip())
numbers = list(map(int, sys.stdin.readline().rstrip().split()))
numbers.sort()

left, right = 0, n-1
cnt = 0

while left < right:
    sum = numbers[left] + numbers[right]
    if sum > m:
        right -= 1
    elif sum == m:
        cnt += 1
        right -= 1
    else:
        left += 1

print(cnt)
profile
JUST DO IT

0개의 댓글