동전 0
-
[코딩테스트] 백준(BAEKJOON) - 동전 0(Java, 11047번)코딩테스트/백준 2023. 4. 11. 21:33
안녕하세요~ 이번에 풀어볼 문제는 동전 0입니다. 올릴까 말까하다가~ 그래도 풀었으니 올립니다. 이걸 풀면서 틀리면 어떡하지 하고 쫄리는게 참 🤣🤣🤣 문제와 풀이코드 간단하게 남겨드리고 이번문제는 마무리하겠습니다. 나동빈님 영상에서 동전문제의 배수면 된다고 했던게 생각나네요! https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 코드입니다. import java.io.BufferedRe..