추측보다는 측정

참고 : https://programmers.co.kr/learn/courses/30/lessions/12927 이 문제를 풀고나서 다른 사람들과 풀이방식이 조금 다르기에 이렇게 올려본다. 처음에 이 문제를 보았을 때 최댓값을 계속 뽑아내서 -1을 해주면 되겠구나라고 생각을 해서 바로 최대 힙을 생각했다. 파이썬에서는 최대힙을 구현하는 방법은 다들 아시겠지만 원래 숫자에 -1을 곱하면 그렇게 구현할 수 있다. 그래서 다음과 같이 구현하였다. import heapq from functools import reduce def solution(n, works): if n>=sum(works): return 0 heap = [] for v in works: heapq.heappush(heap, -v) while..

문제:programmers.co.kr/learn/courses/30/lessons/60058 1 2 3 4 5 6 7 8 9 10 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 3-1. 수행한 결과 문자열을 u에 이어 붙인 후 반환합니다. 4. 문자열 u가 "올바른 괄호 문자열"이 아니라면 아래 과정을 수행합니다. 4-1. 빈 문자열에 첫 번째 문자로 '('를 붙입니다. 4-2. 문자열 v에 대해 1단계부터 재귀적으로 수행한 ..