만들 수 없는 금액
📌문제동네 편의점 주인은 N개의 동전을 가지고 있다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요. 📌풀이화폐 단위를 기준으로 오름차순 정렬 후 1부터 차례대로 특정 금액 만들 수 있는지 확인 📌코드n = int(input())data = list(map(int, input().split()))data.sort()target = 1for x in data: # 만들 수 없는 금액 찾으면 반복 종료 if target 📌참고https://g.co/kgs/eyd5SSd 이것이 취업을 위한 코딩 테스트다 with 파이썬IT 취준생이라면 누구나 입사하고 싶은 카카오・삼성전자・네이버・라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다! IT 취..
코딩테스트
2024. 11. 20. 17:10