목록만들 수 없는 금액 (1)
컴공생의 다이어리
만들 수 없는 금액
질문 동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요. 구현한 코드 아래는 파이썬으로 구현한 코드이다. N=int(input()) coin=list(map(int,input().split())) coin.sort() target=1 for x in coin: if target>=x: target+=x else: break print(target) 아래는 c/c++으로 구현한 코드이다. #include #include int main() { int N; int target = 1; std::cin >> N; int* coin = new int[N]; for (int i = 0; i < N; i..
Development/Algorithm & Coding Test
2020. 12. 18. 21:53