6-6화이탱

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 난이도 : 골드4 그리디 알고리즘 문제로, 1. 알파벳별의 배열을 생성하여 A~Z를 0~25의 인덱스로 가정한다! 알파벳의 자릿수에 따른 값을 배열에 넣는다! ex) ABC 첫번째 A는 알파벳 배열의 0번째에 해당한다. 100자리의 수이기에 알파벳배열에 +100 두번째 B는 알파벳 배열의 1번째, 10의 자릿수이기에 +10 세번째 C는 알파벳 배열의 2번째, 1의 자리이기에 +1 이렇게 알파..

https://www.acmicpc.net/problem/1398 1398번: 동전 문제 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 둘째 줄부터 T개의 줄에 초콜릿의 가격이 주어진다. 가격의 1015보다 작거나 같은 자연수이다. www.acmicpc.net 1 10 25 100 1000 2500 10000 1000000 250000 이렇게 100을 곱한 값으로 나눌 수 있다. 사이즈가 100인 dp 배열을 만들어, 해당 인덱스의 값일 경우 지불해야 하는 동전의 개수를 세팅해놓는다. dp[input 값에 %100한 값] 을 모두 더하면 필요한 동전의 개수가 나온다. import java.io.BufferedReader; import java.io.IOException; import java.io.In..