입국심사.
처음엔 당황했지만.. 생각해보니 풀 수 있었다.
이분탐색 문제라는걸 몰랐으면 더 힘들었을 것 같다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <string> #include <vector> using namespace std; long long solution(int n, vector<int> times) { long long answer = 1000000000000000000; long long l = 1; long long r = answer; while (l <= r) { long long mid = (l + r) / 2; int simsa = times.size(); long long person = 0; for (int i = 0; i < simsa; i++) { person += mid / times[i]; } if (person >= n) { answer = mid; r = mid - 1; } else { l = mid + 1; } } return answer; } | cs |
'알고리즘' 카테고리의 다른 글
| Redundant Connection (0) | 2025.02.01 |
|---|---|
| 프로그래머스 (PROGRAMMERS) 문자열압축 (0) | 2021.01.18 |
| 프로그래머스 (Programmers) 가장 먼 노드 (0) | 2021.01.11 |
| 프로그래머스 (Programmers) 섬 연결하기 (0) | 2021.01.11 |
| 프로그래머스(programmers) N으로 표현 (0) | 2021.01.11 |
짬뽕얼큰하게
