Development Palette

완전검색(브루트포스)를 사용했을 때 n>=30일 경우 너무 많은 시간을 소비하기 때문에 그리디 알고리즘(내가 생각하는 최적의 해)를 구하기 위해 효율적인 방법으로 접근 단, 최적의 해를 반드시 구한다는 보장이 없을 수 있다. package com.ssafy.w0817; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; //Greedy, 탐욕 알고리즘 public class MeetingRoomTest_Greedy { static class Meeting implements Comparable { // 미팅객체들을 비교하며 판단하기 위해 Comparable 사용 // Comparable : 원소 스스로가 다른 원소랑..

package com.baekjoon.w0817.n2839_설탕배달; import java.util.Scanner; public class Main { public static void main(String[] args) { final int F = 5; final int T = 3; Scanner sc = new Scanner(System.in); int sugar = sc.nextInt(); // 경우 1 : 5,3 같이.. // 경우 2 : 3만 사용 // 경우 3 : 5만 사용 int N = 0;//봉지 수 while (true) { if(sugar%F ==0) {//5로 나누어 떨어질 때 전부 담을 수 있기 때문에 종료 N += sugar/F;//5로 담을 수 있는 봉지 수 break; }els..

package com.jungol.n1828_냉장고; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; // 중복되는(겹치는) 부분으로 냉장고 온도를 설정하는것!!.. 문제를 이해하기 어려웠넴 //high 기준 오름차순 정렬 public class Main { static class Refrigerator implemen..