[그리디/python] 만들 수 없는 금액 (정답, 내 해석 및 풀이)
문제 동네 편의점의 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요. 예를 들어, N=5 이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐 단위) 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 8원입니다. 또 다른 예시로, N=3이고, 각 동전이 각각 3원, 5원, 7원 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 1원입니다. 정답 n = int(input()) coin = list(map(int,input().split())) coin.sort() target = 1 for i in coin: if i > target:..
[SQL] 순위를 구하는 함수 (RANK, DENSE_RANK, ROW_NUMBER)
2023.09.07 - [자격증고나리/⚽ SQLD 슈웃] - [SQL] 상위 n개를 선택하는 윈도우 함수 (LIMIT,TOP,ROWNUM, FETCH FRIST) 앞선 포스팅에서 상위 n개의 레코드를 구하는 함수를 살펴봤는데 이번엔 비슷하지만 다른 순위를 구하는 함수에 대해 알아보자 단순히 전체 데이터중 상위 n개를 구하는 LIMIT와 같은 함수와는 달리 각 레코드 별 순위를 매겨 그 중 n등까지를 조회하는 함수로 RANK(), DENSE_RANK(), ROW_NUMBER() 세 가지가 있다 유사하지만 디테일이 조금씩 다르니 차이를 잘 알아놓는게 포인트임!! 예를 들어, 학생테이블이 다음과 같을 때 점수를 기준으로 순위를 매겨보자 홍길동, 김길동,차길동 학생의 점수가 100점으로 같을 때 순위를 매길 수..
