답은 알고리즘 뿐이야!

문제 출저 : https://www.acmicpc.net/problem/2805 풀이 : 이분 탐색 문제입니다. 절단기 높이의 최댓값은 나무 높이 들 중 최댓값이 됩니다. 기본적인 이분 탐색은 [2512] 예산 과 같으니 참고 하시면 감사하겠습니다. 그리고 나무의 최대 높이가 20억이니 꼭 결과값 저장할 때 long long int 같이 큰 정수 써주셔야합니다. 처음에 아무생각 없이 안썼다가 틀렸었습니다 .ㅠㅠ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #include int n, m, arr[1000000], Max, result; void parametricSearch(int s, int e) { i..

문제 출저 : https://www.acmicpc.net/problem/2512 풀이 : 이분 탐색 문제입니다. 배정 될 수 있는 예산들 중 최댓값은 요청의 최댓값을 넘을 수 없기 때문에 e를 요청중 최댓값으로 설정합니다. mid를 요청 당 최대로 배정할 예산으로 두고 아래와 같이 계산합니다. 1. 요청 당 배정할 예산 >= 요청 : 요청만큼 배정 2. 요청 당 배정할 예산 < 요청 : 배정할 예산만큼 배정 그 후 현재 배정된 총 예산과 총 예산과 비교하고 아래와 같이 이분탐색을 실행합니다 1. 배정된 총 예산 총 예산 : parametricSearch(s, mid - 1); 배정된 총 예산이 총 예산보다 작다면 예산을 조금 더 배정 할 수 있다는 말이 되므로 예산을 더 늘려서 이분 탐색을 진행하고, 반..

문제 출저 : https://www.acmicpc.net/problem/9465 풀이 : DP문제입니다. 스티커를 떼면 변을 공유하는 모든 스티커는 사용 할 수 없으니 대각선 스티커만 보면 됩니다. 아래의 그림에서 60점 스티커를 뗀다고 가정했을때, 그 전에 점수를 쌓을 수 있는 경우는 20점과 100점을 뗐을 때 뿐입니다. 그럼 20점을 뗀다면 어떨까요? 그 전에 점수를 쌓을 수 있는 경우는 70점과 50점을 뗐을 때 뿐이겠죠. 따라서 쌓는 과정에서 값의 틀어짐이 없이 잘 쌓일 거라는 사실을 알 수 있습니다. 문제의 목표는 스티커 점수의 최댓값을 찾는 것이므로 두가지 경우 중 값이 더 큰 경우를 채택하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20..