[BOJ/C++]2805번_나무자르기
https://www.acmicpc.net/problem/2805##문제 풀기 전 알아야 할 개념 :1_ " 1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000" : 입력된 수의 범위를 보고 2가지를 떠올려야 한다.long long 의 자료형으로 변수 초기화 , (또는 unsigned int)저렇게 범위가 많다는 것 => log(N)의 시간 복잡도 알고리즘을 사용할 것이라는 습관을 들여야 한다.2_ 0 ~ 입력된 나무의 높이의 범위 사이에서 적절한 높이를 탐색(최적화 문제) 해야한다. => 이분탐색(or 이진 탐색)##문제 풀이의 논리 노트 :1_ 나무의 높이들 입력하면서, 최대 높이를 업데이트2_ 최대 높이부터 내리면서(순차 탐색 x , 이진 탐색 o), 문제 조건에 맞는지 검사하..
2024. 7. 22.
