옛날 풀이 / 백준 동전
- 완전탐색_모의고사 7분19초
- 인덱스, 값 구분 주의
- [인데스%배열의크기]로 패턴 반복 가능
- 완전탐색_소수찾기 40분
- 반복문 그만 돌아가게 하는 조건 잘 살피기
- return False로 아에 함수를 끊을 수도 있다.
- break문으로 for문을 끝낼 수 있지만, 중첩 for문 일 경우 아래 코드가 실행되므로, break 되는 종료조건에 변수를 조정함으로써 값을 연속시킬 수 있다.
- print(int(str(0)+str(1))) -> 1
- map(''.join) 이지 ..join()이 아님
- 완전탐색_카펫 16분
- 문제조건 하나 안 읽음
- 이중 for문에서 range 종료조건이 변수로 되어 있어서 range(3,i) 같은 경우 range(3,3)일 때 fo문이 진행이 안되어 오류가 났었음.
- 정렬_K번째수 4분
- k번째 수의 인덱스는 k-1이다
- 정렬_ 10분 4초
- 반례를 생각해서, 예외처리 해줘야함
- 정렬_H-Index 3분
- 반례를 생각할 것
- 이럼 안될 것 같은 테스트케이스를 생각할 것
- 해시_완주하지 못한 선수 3분
- input값이 유니크한 문자열이면 hash 쓰는 것도 고려해보자
- 해시 정렬 문제는 dic을 선언하고 key-value로 해결해보자
- 해시_전화번호 목록 5분
- run test, print디버그 잘 활용하자
- 위장 5분
- 중첩리스트에서 딕셔너리 특정 값선택할 때 인덱싱 잘하자
N, K = map(int, input().split())
Coins = []
for i in range(N) : Coins.append(int(input()))
ans = 0
while K > 0 :
coin = Coins.pop()
ans += K // coin
K %= coin
print(ans)
input으로 받아들이는 코드가 익숙하지 않았다.