문제 풀이/백준 (BOJ)

[백준/BOJ] 2805번: 나무 자르기 ( 매개 변수 탐색 Parametric Search ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/2805 풀이이 문제는 주어진 나무들로부터, 나무의 길이 M을 구하기 위한 절단기 높이의 최대 값을 구하는 문제입니다. 절단기 높이를 높이면, 잘라낼 수 있는 나무의 길이가 줄어들 것이고, 높이를 낮추면, 나무의 길이는 늘어날 것입니다. 그럼, 나무의 길이가 M 이상이 되는 절단기 높이 x에서, 절단기 높이를 높이면 나무의 길이가 점점 줄어들다 어느 순간 M이 되는 절단기 높이 H를 찾을 수 있을 겁니다. 만약, 절단기 높이를 이 H보다 높이면, 나무의 길이가 M보다 줄어들기 때문에, 이 H가 최대 값임을 알 수 있습니다. 따라서, 이 문제를 풀기 위해서는, "절단기 높이가 x이면, 나무의 길이가  M 이상이 될 것인가"를 ..

2024. 6. 5.

문제 풀이/백준 (BOJ)

[백준/BOJ] 1654번: 랜선 자르기 ( 매개 변수 탐색 Parametric Search ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/1654 풀이K개의 렌선으로부터 N개의 렌선을 만들 때, 가능한 렌선의 최대 길이를 구하는 문제입니다. 입력되는 값을 간단히 만들어, 어떻게 해야 원하는 값을 구할 수 있을지 생각해 보죠.가지고 있는 렌선의 개수 K = 1이고, 렌선의 길이는 100이라고 합시다. 그럼, 길이 1의 렌선을 100개 만들 수 있습니다.만약, 만들고자 하는 렌선 개수 N이 10이라면 렌선의 길이를 더 길게 할 수 있습니다. 그리고 스크롤바를 움직이듯이, 렌선의 길이를 계속 증가시키다 보면 만들 수 있는 최대 길이는 10이라는 것을 알 수 있습니다.왜냐하면, 렌선의 길이가 11이 되면 만들 수 있는 렌선의 개수 N이 10이 될 수 없기 때문입니다...

2024. 6. 4.