백준

B2805 나무자르기- 이진검색 이진 검색 이란? 뭘까요 선형 탐색을하게 되면 너무 많은 시간 복잡도를 사용하게 됩니다. 따라서 데이터를 둘로 나눠 찾고자하는값을을 탐색해가며 범위를 좁혀나가는것입니다. https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 문제 설명 "B2805 나무 자르기"는 주어진 나무들을 일정 높이로 잘라서 필요한 총 나무 길이를 얻는 최대 절단 높이를 찾는 문제입니다.이 문제는 이진 탐색..

그리디 알고리즘의 정의 그리디 알고리즘은 각 단계에서 최선의 선택을 하는 방식으로 문제를 해결하는 알고리즘입니다. 📌 가장 대표적인 예시로 동전이 500원 , 100원 , 50원 ,10원이 충분히 있을때 동전을 최소한으로 사용해서 거스름돈을 주어야한다묜? 예) 650원 기준 → 500원: 1개 , 100원 :1개 , 50원 : 1개 예) 730원 기준 → 500 + 100_2 + 10_3 그리디 알고리즘은 각 단계에서 최선의 선택을하는 방식으로 문제를해결해야하는데 바꿔서 말하면 각단계에서 최선의 선택을 모두 합쳤을때 전체의 최선의 선택과 다르다면 풀이는 성립하지않습니다. 📌 만약 동전이 500원 400원100원이있다고하면 예) 800원 기준은 500_1 + 100_3 과 400*2 는 같은 800원이지만..