rryu09

  • 홈
  • 태그
  • 방명록

Algorithm 2

268. Missing Number (easy)

easy Q that asks the missing numberclass Solution: # 0~n 까지인 배열/set/dict를 만들고, nums 에 for 돌리면서 없는지 찾기 def missingNumber(self, nums: List[int]) -> int: # for no in range(len(nums)+1): # if no not in nums: # return no n = len(nums) ex_res = (n*(n+1))//2 tmp = sum(nums) return ex_res-tmp At first attempt...came up with a common ans,..

Dev/Algorithm 2024.10.30

두 트리 비교하기

한국 코테에서는 트리가 잘 안 나오는 것 같다자료구조 때 했었는데 직접 구현해본 기억이 별로 없는 듯100. Same Tree두 트리가 같으면 True, 다르면 False를 반환하는 문제다처음에는 inorder 등 순회를 하면서 가지고 온 결과가 같으면 같은 트리지~ 생각하고 풀었는데 막상 확인해 보니결과 배열에 들어있는 노드들의 값은 같았지만 구조가 다른 경우 (null) 등.. 정확하게 파악되지 않았다다른 트리임에도 res 배열 값이 같아서 같은 트리로 취급됨주석처리한 부분이 문제의 코드이고# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# s..

Dev/Algorithm 2024.10.14
이전
1
다음
더보기
프로필사진

rryu09

  • 분류 전체보기 (45)
    • ETC (4)
      • 기록 (3)
    • Dev (2)
      • React (4)
      • React Native (0)
      • JS (0)
      • 졸프 (3)
      • Next.js (0)
      • Cloud (1)
      • Algorithm (28)
      • 리팩토링 (2)

Tag

2차원, Algorithm, API, Audio, Autolayout, babel, BFS, colab, compiler, dfs, DICTIONARY, emotion, es6, figma, FP, Google cloud API, GPT, heapq, image, JavaScript, jest, Knight, lcp, leetcode, Lighthouse, mst, my.cnf, MySQL, Network, next.js, node_modules, npm, object detection, Package Manager, PM, PQ, priority, priority queue, Python, react, storybook, SVG, swc, TfLite, theme, themeProvider, translate, Tree, TTS, TypeScript, UI, usetheme, Word Ladder, Yarn, yarn-berry, yolov5, 개발, 개발자, 공통컴포넌트, 그래프, 누적합, 달팽이, 디자인, 렌더링, 리액트, 리팩토링, 면접, 방문배열, 배열, 배포, 백준, 백트래킹, 부모찾기, 성능개선, 스도쿠, 스토리북, 아이콘, 알고리즘, 오블완, 위상정렬, 이분 그래프, 졸프, 직장인, 최단경로, 최대 증가 부분 수열, 최소 스패닝 트리, 최종합격, 취준, 컴파일러, 컴포넌트, 코딩테스트, 크루스칼, 테스팅, 투포인터, 튜토리얼, 티스토리챌린지, 파이썬, 폰트, 폰트 추천, 프론트엔드,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

방문자수Total

  • Today :
  • Yesterday :
WEB GitHub

Copyright © Kakao Corp. All rights reserved.

티스토리툴바