HealthyAI

~ 개 이상 인 값들이 ~개 이상 있다. 라는 표현이 나온다면 정렬을 하고 인덱스 값을 붙이면서 풀 수 있을 것 같다. def solution(citations): stack = [] citations.sort(reverse = True) for i, c in enumerate(citations, start = 1): stack.append(min(i,c)) return max(stack)

처음에는 itertools의 permutations 함수를 사용해서 풀었는데 런타임 초과 문제로 다른 방법을 찾아야 했다. from itertools import permutations def solution(numbers): answer = '' stack = [] numbers = [str(i) for i in numbers] for p in permutations(numbers, len(numbers)): stack.append(int(''.join(p))) return str(max(stack)) 이 과정에서 functools 모듈의 cmp_to_key 함수를 알게 되었다. 두 문자의 결합을 비교하여 1,0 반환 시 위치를 그대로 하고 -1 반환 시 위치를 바꿔준다. from functools i..