목록파라메트릭 서치 (2)

HOIT_B

[ 백준 C++ ] 2805번 나무자르기 ( 파라메트릭 서치 )

문제 https://www.acmicpc.net/workbook/view/3492 문제집: 파라메트릭 서치(이분탐색(binary)/삼분탐색(ternary)) (daejjyu) www.acmicpc.net 변수명을 start mid end 로 하는게 편할것같다. 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) => 때문에 sum은 long long 4 7 20 15 10 17 start end mid sum sum m answer 0 20 10 10+5+2 =17 sum >= m 10 1511 20 15 5+2=7 sum == 7 15 16 20 18 2 sum < m 15 16 17 16 ..
작고소중한 알고리즘 풀기 2023. 11. 25. 17:16
[ 백준 C++ ] 1654번 랜선 자르기 (파라메트릭 서치)

문제 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 파라메트릭 서치 최적화 문제( 최소/최대값 구하는 문제 ) -> 결정 문제 바꾸어푸는 것. 그냥 탐색으로 풀면 시간초과를 받는다. 탐색인데 수가 크다면 의심해보자. #include #include #include #include #include #include #include #include using namespace std; int main() { ios_ba..
작고소중한 알고리즘 풀기 2023. 11. 25. 16:32
Prev 1 Next