백준2293

[Baekjoon Online Judge] 백준 2293번 동전 1(C++, Python)

[Baekjoon Online Judge] 백준 2293번 동전 1 (C++, Python) (글쓴날 : 2020.04.16) * Baekjoon Online Judge, 백준 2293번 문제 C++, Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2293번 동전 1 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(nk) n가지 종류의 동전이 주어..