문제) 백준 - 이분 탐색 - 두 수의 합
https://www.acmicpc.net/problem/9024
9024번: 두 수의 합
프로그램은 표준입력으로 입력을 받는다. 프로그램 입력은 t 개의 테스트 케이스로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 정수 t 가 주어진다. 두 번째 줄부터 두 줄
www.acmicpc.net
주어진 숫자 배열에서 두 개의 수를 뽑았을 때, K에 가장 가까운 쌍의 개수를 찾는 문제였습니다. N이 최대 100만이기에 O(NlogN)의 시간 복잡도로 해결할 수 있어야 합니다. 정렬 + 이분 탐색으로 K에 가장 가까운 수의 합을 탐색하며 갱신하면 해결할 수 있습니다.
C++ 소스코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 13164번 - 행복 유치원 (C++) 문제 및 풀이 (0) | 2022.03.11 |
|---|---|
| [백준] 14863번 - 서울에서 경산까지 (C++) 문제 및 풀이 (0) | 2022.03.08 |
| [백준] 21940번 - 가운데에서 만나기 (C++) 문제 및 풀이 (0) | 2022.03.06 |
| [백준] 1251번 - 단어 나누기 (Python) 문제 및 풀이 (0) | 2022.03.04 |
| [백준] 14430번 - 자원 캐기 (C++) 문제 및 풀이 (0) | 2022.03.04 |
댓글