Skip to content

Commit

Permalink
2024-07-24 나무 자르기
Browse files Browse the repository at this point in the history
함수명 수정
  • Loading branch information
suhyun113 committed Jul 25, 2024
1 parent c012548 commit 8ad4eda
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions suhyun113/이분 탐색/12-suhyun113.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@ using namespace std;

// 절단기에 지정한 나무의 높이 H로 나무를 자름
// H보다 크면 자르기(작으면, 값이 0 또는 음수로 나옴)
bool canCut(vector<int>& trees, int H, int M) {
bool can_cut(vector<int>& trees, int H, int M) {
long long total = 0; // 자른 나무들의 총 합
for (int tree : trees) {
if (tree > H) {
Expand All @@ -23,7 +23,7 @@ int binary_search(vector<int>& trees, int M) {
while (lo + 1 < hi) {
int mid = (lo + hi) / 2; // 중앙값 저장

if (canCut(trees, mid, M)) { // 절단기 높이 변경
if (can_cut(trees, mid, M)) { // 절단기 높이 변경
lo = mid; // 현재의 절단기 높이를 가능한 최소 높이로 저장(중앙값 더 커짐)
}
else {
Expand Down

0 comments on commit 8ad4eda

Please sign in to comment.