post-thumbnail

3. Longest Substring Without Repeating Characters

https://leetcode.com/problems/longest-substring-without-repeating-characters/가장 긴 문자열을 찾는 문제처음부터 끝까지 문자열을 스캔하면서 dictionary에 각 문자가 등장한 index를 저장하면

2022년 2월 15일
·
0개의 댓글
·

길 찾기 게임

https://programmers.co.kr/learn/courses/30/lessons/42892이진트리를 구성하는 노드의 x,y 좌표가 주어질 때 이진트리를 구성한 후 preorder, postorder를 리턴하는 문제

2022년 2월 12일
·
0개의 댓글
·
post-thumbnail

45. Jump Game 2

DP list에 각 nums 인덱스에 도달할 수 있는 최소 회수를 저장하도록 함문제는 실행시간이 끔찍하게 느리다는 점. 문제점 1. if로 length 를 넘는지를 계속 체크한다 -> 그냥 maximum list 사이즈를 확인한 후 dp list를 선언하면 length

2022년 2월 7일
·
0개의 댓글
·