Python_알고리즘/Gold II
-
1256. [Python]사전Python_알고리즘/Gold II 2024. 11. 20. 16:43
1. 문제 https://www.acmicpc.net/problem/1256 2. 접근 방법 시간 제한: 2초메모리 제한: 128MB조합론 3. 파이썬 코드 def searching(N, M, K): result = [] total = N + M # 총 길이가 0보다 클때까지 while total > 0: # a의 개수가 0보다 큰 경우 만들 수 있는 조합 식 계산 if N > 0: count = comb(N + M - 1, M) else: count = 0 # K번 째 수가 위에서 계산산 조합식 count 값보다 작거나 같은 경우 a 로 시작 혹은 끝 if K comb(N + ..