![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcdT0Yx%2FbtrjEUzUfYS%2FkrL7VJfwM49w16KPtx9D00%2Fimg.png)
[BOJ/백준] 9024 두 수의 합 - 파이썬
·
💻 알고리즘/PS
문제 https://www.acmicpc.net/problem/9024 문제풀이 num 배열을 정렬하고 k값 보다 큰지 아닌지 비교해가면서 이분탐색을 진행한다. 그 값이 k보다 크면 mid-1 값을 r로 설정해주고 작으면 min+1 값을 l로 설정해준다. k와 두 수의 합의 차이가 mini 값보다 작으면 mini 값을 없데이트 해주고 cnt=1로 초기화한다. mini 값과 같으면 cnt+=1을 해준다. 코드 import sys input=sys.stdin.readline t=int(input()) for i in range(t): n,k=map(int,input().split()) num=list(map(int,input().split())) num.sort() mini=200000000 for j in..