2-1 11047. 동전 0
그리즈만 알고리즘을 이용
1. 가장 큰 동전(c)부터 K와 비교
2. while c <= K: k-c
3. k == 0 이면 종료
2-2 11050. 이항 계수 1
def factorial(n): 함수 정의
nCk = N! / ( K! X (N -K)!)
2-3 1547. 잃어버린 괄호
그리즈만 알고리즘을 이용
1. '-' 기준으로 나눈다
=> - 뒤에 값들은 모두 더해 빼야 최소값
2. 첫 번째 index는 sum변수에 더해야 함
3. 나머지는 모두 빼면 됨
1000, 1001, 1003. 피보나치 함수
전역변수로 풀기가 가능하나 시간초과!
n = 입력 값
Z(n) = 총 0의 개수
O(n) = 총 1의 개수
Z(n) = Z(n-1) + Z(n+2)
O(n) = O(n-1) + O(n+2) 가 성립.
따라서 Z(0), Z(1), Z(2) 를 구하면 나머지 값도 알 수 있다.
따라서 O(0), O(1), O(2) 를 구하면 나머지 값도 알 수 있다.
1920. 수 찾기
1.이진 탐색을 이용
2. set을 이용
set의 특징 : 중복을 허용하지 않는다.
순서가 없다(Unordered).
