그리디 알고리즘

[백준] 5585.거스름돈(Java8)

문제 풀이 package greedy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ //거스름돈 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int money = 1000 - Integer.parseInt(br.readLine());//지불할 돈 int answer = 0;//잔돈의 매수 int[] arr = {500, 100, 50, 10, 5, 1}; fo..

[백준] 10162.전자레인지(Java8)

문제 풀이 package greedy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ //전자레인지 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int t = Integer.parseInt(br.readLine());//요리시간 int[] sec = {300, 60, 10};//A, B, C..

[백준] 1439.뒤집기 / 이코테.문자열 뒤집기(Java8)

문제 해당 문제는 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재의 chapter11.03 문자열 뒤집기 문제와 같다. 풀이 package greedy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ //뒤집기 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); int cnt0 = 0;// 전부 0으로 바꾸는 경..

[백준] 1946.신입 사원(Java8)

문제 풀이 package greedy; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ //신입 사원 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine());//테스트 케이스의 개수 int n; //지원자 수 StringBuilder sb = ..

[백준] 2839.설탕 배달(Java8)

문제 풀이 package solved2; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException{ //설탕 배달 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine());//설탕의 무게 int min1 = 0;//봉지의 최소개수 while(true) { if(n % 5 == 0) { // 5로 나눠지는 경우 min..