그리디 알고리즘

문제 http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=99&sfl=wr_hit&stx=1828 JUNGOL www.jungol.co.kr 풀이 한 냉장고의 화학물질을 최대로 담아야 하므로 '그리디' 알고리즘 적용 화학물질의 최저 보관온도와 최고 보관 온도를 저장할 Material 클래스 선언 Material클래스에 Comparable를 implement하여 max값에 따라 오름차순으로 정렬될 수 있도록 함. 오름차순 정렬 후, Max를 첫번째 원소의 max값으로 저장. mat[i]의 min 값이 현재 max값보다 클 경우 같이 저장할 수 없으므로 cnt + 1 한 후, max값을 해당 원소의 max값으로 재설정 (이미 max값에 따..

문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 가장 적은 수의 봉지로 배달하기 위해서는 5kg의 봉지로 가져갈 수 있는 만큼 최대한 가져가야 한다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = n..