분류 전체보기361 [BOJ]16724번: 피리 부는 사나이 문제: https://www.acmicpc.net/problem/16724 has2님의 풀이를 참고하여 해결하였습니다. (https://leesh111112.tistory.com/m/335) 주어진 그래프에서 싸이클의 갯수를 찾는 문제였습니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ16724.java 2022. 3. 3. [BOJ]15810번: 풍선 공장 문제: https://www.acmicpc.net/problem/15810 이분 탐색으로 푸는 결정 문제입니다. Q. 임의의 K시간 동안 M개 이상의 풍선을 만들 수 있는가? 위 조건을 만족하는 K의 최소값을 구하는 문제입니다. 이분 탐색의 하한값은 0, 상한값은 (풍선의 갯수 x 가장 빨리 만드는 스태프의 시간) 입니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ15810.java 2022. 3. 3. [BOJ]2343번: 기타 레슨 문제: https://www.acmicpc.net/problem/2343 이분 탐색을 활용한 결정 문제입니다. Q. "하나의 블루레이 크기를 K로 했을 때 M개 이하를 사용해서 모든 강의를 녹화할 수 있는가?" 위 조건을 만족하는 K의 최소값을 찾는 문제입니다. 한 가지 함정이 있는데요. 블루레이 크기의 상한(maximum)과 하한(minimum)을 결정할 때 하한의 값은 max(각 강의의 길이)여야 합니다. 그 이유는 max(각 강의의 길이)보다 블루레이 크기가 작을 경우 블루레이에 최대 길이의 강의는 담을 수 없기 때문입니다. 이 부분만 유의해서 구현하시면 됩니다. 코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ2343.java 2022. 3. 2. [BOJ]2512번: 예산 문제: https://www.acmicpc.net/problem/2512 이분 탐색을 활용한 결정 문제입니다. Q: "정수 상한액을 K로 했을 때 총 예산 금액안에서 모든 지방에 예산 분배가 가능한가?" 위 질문을 만족하는 K의 최댓값을 구하는 문제로 해결하면 됩니다. K의 범위는 다음과 같습니다. 0 2022. 3. 2. 이전 1 ··· 11 12 13 14 15 16 17 ··· 91 다음
