알고리즘45 [백준] 분해합 [Java/자바] 문제: https://www.acmicpc.net/problem/2231 코드: https://github.com/irerin07/AlgorithmStudyBaek/blob/master/src/baekjoon2231.java import java.util.ArrayList; import java.util.Scanner; public class baekjoon2231 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); System.out.println(solution(N)); } public static int solution(int N){ int answer = 0; for(.. 2019. 9. 10. [백준]블랙잭 [Java/자바] https://www.acmicpc.net/problem/2798 문제 https://github.com/irerin07/AlgorithmStudyBaek/blob/master/src/baekjoon2798.java 코드 import java.io.*; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class baekjoon2798 { public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = .. 2019. 9. 9. [백준] ATM [Java/자바] import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] a = new int[n]; for (int i=0; i 2019. 6. 15. [백준] 동전 0 [Java/자바] import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] a = new int[n]; for (int i=0; i=0; i--) { ans += k/a[i]; k %= a[i]; } System.out.println(ans); } } 동전과 지폐가 담긴 배열 a를 거꾸로 돌면서 k를 쪼갤 수 있는 가장 큰 수부터 찾는다. 총 몇장이 필요한지 계산하여 ans에 담아두고 쪼개야 하는 금액을 모듈러(%)를 사용해 다시 설정해준다. 제일 기본적인 Greedy Algorit.. 2019. 6. 15. 이전 1 ··· 6 7 8 9 10 11 12 다음 728x90