글모음

굳이 왜 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

프로젝트를 하는데 OpenCV가 필요해서 개발을 위해 정리하는 중 freeCodeCamp.org 라는 유투브 계정의 튜토리얼 영상을 보면서 공부중이다. 3시간 41분짜리 영상이고 한글자막은 없지만 영어가 그렇게 어렵지는 않다. Github 라이브러리는 여기 github.com/jasmcaus/opencv-course jasmcaus/opencv-course Learn OpenCV in 4 Hours - Code used in my Python and OpenCV course on freeCodeCamp. - jasmcaus/opencv-course github.com [ 목차 ] 1. read.py ( 사진, 영상 불러오기 ) 폴더에 있는 사진을 불러오고, 웹캠을 통해 실시간으로 영상 받아오기 # rea..

1부터 n까지의 숫자들을 list에 넣고, 넣을 때 "Push" 만약 target에 해당하는 숫자가 없다면 제거하면서 "Pop" 기초적인 stack 문제다. [ 코드 1 ] class Solution: def buildArray(self, target: List[int], n: int) -> List[str]: ans, temp = [], [] for i in range(1,n+1): temp.append(i) ans.append("Push") if i not in target: temp.pop() ans.append("Pop") if temp == target: break return ans Push, Pop을 넣어줄 정답 리스트 ans 굳이 추가로 list를 만들어주지 않아도 괜찮지만 숫자들이 Pus..

[ 정답 1 ] 카테고리: 스택 Runtime: 35.97% Memory Usage: 48.21% 시간 복잡도 : O(n) - for문 하나 공간 복잡도 : O(n) - list 하나 class Solution: def calPoints(self, ops): record = [] for i in range(len(ops)): try: record.append(int(ops[i])) except: if ops[i] == "C": record.pop() elif ops[i] == "D": record.append(2* record[-1]) elif ops[i] == "+": record.append(record[-2] + record[-1]) return sum(record) 1. 값들을 저장할 list 하..