글모음

배열 안 모든 숫자들을 K 이상으로 만들어주는 횟수를 구하는 문제 숫자들을 K이상으로 만들 수 없다면 -1을 return 한다. def solution(scoville, K): scoville = sorted(scoville) cnt = 0 while scoville[0] < K: scoville[0] = scoville[0] + scoville[1] * 2 scoville.pop(1) scoville = sorted(scoville) cnt += 1 if scoville[0] < K and len(scoville) == 1 : return -1 return cnt 제일 작은 숫자만 K이상이 된다면 끝나는 거라 sort 해주고 앞부분만 살펴보면 되겠다 싶었다. 제일 앞(0번)을 계..

[ 문제 해설 ] Tree를 탐방해서 low와 high 사이에 해당하는 값을 전부 더해서 반환하는 문제다. [ 코드 1. Stack으로 구현 ] class Solution: def rangeSumBST(self, root: TreeNode, low: int, high: int) -> int: if not root: return 0 stack = [root] ans = 0 while stack: c_node = stack.pop() if c_node: if low