문제) 백준 - 이분 탐색 - 그르다 김가놈
https://www.acmicpc.net/problem/18113
18113번: 그르다 김가놈
첫 번째 줄에 손질해야 하는 김밥의 개수 N, 꼬다리의 길이 K, 김밥조각의 최소 개수 M이 주어진다. (1 ≤ N ≤ 106, 1 ≤ K, M ≤ 109, N, K, M은 정수) 두 번째 줄부터 김밥의 길이 L이 N개 주어진다.
www.acmicpc.net
N개의 김밥을 입력받아 꼬다리를 제외한 김밥 길이를 계산합니다. 김밥이 폐기되거나 길이가 0인 김밥은 필요가 없기 때문에 vector을 이용하여 김밥의 길이를 저장합니다. 이분 탐색을 이용하여 가능한 P의 최대를 계산합니다.
C++ 소스 코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 6550번 - 부분 문자열 (C++) 문제 및 풀이 (0) | 2022.02.08 |
|---|---|
| [백준] 2602번 - 돌다리 건너기 (C++) 문제 및 풀이 (0) | 2022.02.04 |
| [백준] 18513번 - 샘터 (C++) 문제 및 풀이 (0) | 2022.02.03 |
| [백준] 11365번 - !밀비 급일 (C++) 문제 및 풀이 (0) | 2022.02.03 |
| [백준] 7511번 - 소셜 네트워킹 어플리케이션 (C++) 문제 및 풀이 (0) | 2022.01.30 |
댓글