예니의 코딩일기

강의 탐욕법을 사용할 때에는 탐욕법을 사용하여도 그 뒤에 일어날 일에서도 최적의 해를 갖는지 확인해야 합니다. Step 4-3: 풀어서 내 것으로 만들자! 큰 수 만들기 ⭐ 이전에 풀었던 문제! def solution(number, k): stack = [] cnt = 0 for num in number: while stack and stack[-1] < num and cnt < k: stack.pop() cnt += 1 stack.append(num) while cnt < k: stack.pop() cnt += 1 return ''.join(stack) ⭐ 힌트 풀이 : 앞에서부터 삭제한 경우 자연스럽게 내림차순이 되는 점을 이용하는 방법! def solution(number, k): collected..

강의 "탐욕법"은 알고리즘의 각 단계에서 그 순간에 지엽적으로 최적이라고 생각되는 것을 선택하는 알고리즘 입니다. Step 2-3: 풀어서 내 것으로 만들자! 체육복 ⭐ 직관적 풀이 def solution(n, lost, reserve): stack = [0] * n for student in range(1, n+1): if student in lost: if student in reserve: stack[student-1] = 1 reserve.remove(student) else: if student-1 in reserve and student-1 not in lost: stack[student-1] = 1 reserve.remove(student-1) elif student+1 in reserve ..