글모음

굳이 왜 original tree랑 cloned tree 두개를 주는지 이해가 가지 않는다. 그냥 original tree를 주고 target 숫자를 탐색하라고 하면 되는거 아닌가?.. Find a Corresponding Node of a Binary Tree in a Clone of That Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com

Tree 문제 [코드] Binary Tree Tilt - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com

기준점 상하좌우 탐색해서 같다면 newColor 값으로 바꿔주는 DFS 문제 [ 코드 1. 실패 ] def floodFill(self, image, sr, sc, newColor): limit_x = list(range(len(image)+1)) limit_y = list(range(len(image[0]))) l_color = image[sr][sc] def dfs(x, y): positions = [[x, y-1], [x, y+1], [x-1, y], [x+1, y]] if x in limit_x and y in limit_y: if image[x][y] == l_color: image[x][y] = newColor for i in range(len(positions)): if positions[i]..

배열 안 모든 숫자들을 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번)을 계..

어제 런데이를 처음 도전했는데 1일 차조차도 성공 못해서 다음날 아침에 바로 시도했다. '처음이 제일 중요하지~ 너는 정말 대단해' 이런 식으로 런데이 앱에서 러닝 안내도 같이 나오는데 너무 힘들어서 실패하고 헐떡이고 있을 때 성공해서 정말 잘했다고 칭찬을 받았을 때의 자괴감이란 ㅎㅎ.. 전날은 운동 전 소화가 덜 된 상태여서 오늘은 공복으로 도전해서 성공했다. 23분 중에 달린 건 5분 정도고 나머지는 걸은 거지만 그래도 운동을 마치고 나니 땀이 많이 났다. 어제는 힘들어서 운동 안내대로 따라 할 수 없어서 걷기만 하다 성공 축하한다는 멘트를 들으며 끝내야 했는데, 분명 운동을 해서 땀도 났지만 오히려 기분이 가라앉았다. 오늘은 안내대로 전부 따래하면서 성공하고 나니 2일 차, 3일 차도 잘 해낼 거란..

얼마 전 운동 겸으로 집 주변을 계속 걷어 다녔는데 어떤 사람이 러닝 하는 걸 보았다. 주변을 뱅글뱅글 돌았는데 그 사람도 주변에서 운동중이였는지 계속해서 마주쳤다. 힘든 기색도 없이 볼때마다 계속 달리고 있던데 체력이 대단하다는 생각이 들었다. 그 뒤에 또 산책겸으로 나왔을 때 러닝을 하던 사람이 생각나서 걷기 대신 나도 한번 뛰어보았다. 그때 봤던 사람처럼 계속해서 달리지는 못하고 2분 정도 달리고 쉬 고를 반복했는데 그렇게 운동으로 달리는건 고등학교 때 이후로 처음이다. 2분 남짓 시간을 계속해서 달리는것도 힘들어서 중간마다 쉬어줘야 했지만 밤에 그렇게 러닝을 하고 나니 기분은 상쾌했다. 그러다가 런데이라는걸 알게 되어서 도전하게 되었다. 러닝을 전혀 해보지 않은 초보자도 가이드를 해줘서 마지막엔 ..

[ 문제 해설 ] 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

Postorder는 1. Traverse left 1. Traverse right 2. Visit the Node 순으로 순회를 한다. [ 코드2. Stack으로 구현 ] Binary Tree Postorder Traversal - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com

[ 문제 풀이 ] Preorder는 DFS(Depth First Search) 탐색 방법 중 하나이고, DFS는 스택으로 주로 구현한다. Preorder는 3가지의 단계로 탐색을 한다. 1. Visit the Node 2. Traverse left 3. Traverse right [ Root -> Left -> right ] [ 루트 -> 왼쪽 노드 -> 오른쪽 노드 ] 순으로 순회를 한다. 한국어로 Preorder는 전위 순회, 이때 전은 먼저라는 뜻의 '前' 한글로 보면 바로 뭔지 체감이 안 가고 영어 단어를 보면 바로 이해가 간다. 영어로는 Preorder인데 Pre-order인 이유는 먼저 노드 방문부터 하고 그다음에 왼쪽, 오른쪽 탐색을 하기 때문 탐색보다 노드 방문을 먼저로 하기 때문이다. <..

요즘 Kriss 데이터 구축 프로그램에 대해 문의하시는 분이 많아서 짧게나마 적습니다. 먼저 프로그램 공유에 대해 많이 물어보시는데, 제가 만든 프로그램은 저는 더 이상 쓰지 못하기에 공유할 생각입니다. 다만, 제가 사용하려고 만든 거라 세팅 방법이나 사용방법 없이는 프로그램만 드려도 사용하기는 어려울 겁니다.. 그렇기에 프로그램 개발기를 적으면서 함께 사용방법과 몇 가지 주의 사항들을 포스팅에 차차 적을 생각이니 참고해주시기 바랍니다. 지금 제가 적어놓은 개발기 2~4는 완성된 것도 아니라 시간이 날 때 차차 수정해나가고 있습니다. 저도 일이 있는지라 아마 한 달 ~ 두 달 정도의 시간이 걸릴 듯합니다. 2 기분들이 1기인 저처럼 교육 과정 한 달 후 2번째 달부터 업무에 들어간다고 치면 충분한 시간이..