IT/자기계발 ( Leetcode )
-
2021-02-22] Longest Word in Dictionary through DeletingIT/자기계발 ( Leetcode ) 2021. 2. 22. 21:36
간만에 Blog를 작성하는 시간을 갖게 되었다. 잠시 필자의 근황 공유를 하자면, 이직준비를 하며 인터뷰를 봤었고, 개인적으로 안 좋은 일도 겹쳐 한동안 leetcode 문제도 풀지 못하고, 글도 못 올렸었다.. 그래도 가능하면 1일 1문제를 하려 했지만, 여간 멘탈을 잡기 힘들었달까. 오늘은 재택근무를 하면서 시간이 나서 문제도 풀고 글도 쓸 수 있게 되었다. 다시 마음을 붙잡고 글을 잘 쓸 수 있으면 좋겠다. 오늘의 문제: leetcode.com/explore/challenge/card/february-leetcoding-challenge-2021/587/week-4-february-22nd-february-28th/3649/ 문제를 잘 읽고 예제를 보도록 하자. 입력값으로 주어지는 s와 d가 있다...
-
2021-02-09] Convert BST to Greater TreeIT/자기계발 ( Leetcode ) 2021. 2. 9. 22:33
오늘의 문제: leetcode.com/explore/featured/card/february-leetcoding-challenge-2021/585/week-2-february-8th-february-14th/3634/ 이번에도 Tree 문제이다. 예시를 보면서 문제를 이해해 보자. 주어지는 BST root에서 가장 오른쪽의 값 부터 시작해서, 값을 더해 커지는 Tree를 만드는 것이 목표이다. 예시처럼 맨 오른쪽의 leaf node의 값인 8은 그대로고, 그 위의 root 7 -> 8+7= 15로 치환 되며, 계속 방문하며 파란색의 값으로 변경하고 이를 반환하면 된다. 우선 BFS,DFS 문제인 것을 알 수 있고, 이를 어떤 순서로 방문해야 하는지가 관건이다. node의 오른쪽 -> 현재 node -> ..
-
2021-02-07] Shortest Distance to a CharacterIT/자기계발 ( Leetcode ) 2021. 2. 8. 00:14
오늘의 문제: leetcode.com/explore/challenge/card/february-leetcoding-challenge-2021/584/week-1-february-1st-february-7th/3631/ 이번 주 부터는 주말에는 blog는 쉴 수 있도록 한다.. 다른 일들도 많아지고, 문제는 풀겠지만, 글까지 쓰기엔 너무 힘들 것 같아 페이스 조절을 해야할 것 같다. 이번 문제는 Easy 문제로 간단히 생각해보면 풀 수 있는 문제이다. 예시를 보면서 문제 이해를 하자 주어지는 문자열과 그 안에 포함되는 문자에 대해서 거리를 나타내는 문제이다. 예시 1번처럼 지정한 문자가 여러번 반복될 수 있으며, 그 때에 가까운 거리를 나타내면 된다. c의 경우 맨 마지막 'e'와 떨어진거리는 3이고, 마..
-
2021-02-04] Longest Harmonious SubsequenceIT/자기계발 ( Leetcode ) 2021. 2. 4. 23:37
오늘의 문제: leetcode.com/explore/featured/card/february-leetcoding-challenge-2021/584/week-1-february-1st-february-7th/3628/ harminious subsequence를 정의하자면, 특정 값과 인접한 수( if N=2 / 1,3 )를 포함한 부분집합을 의미하고 return 값으로는 이 부분집합들의 최대로 긴 값을 리턴하는 것이다. 예시 1번을 천천히 뜯어보자. nums=[1,3,2,2,5,2,3,7] 의 조화로운 부분집합은 1) [1,2,2,2] 길이 = 4 2) [3,2,2,2,3] 길이 = 5 두 개 뿐이다. ( 5,7 은 인접한 수가 없다. ) 그래서 1번 답은 5이다. 예시 2번은 [1,2],[2,3],[3,..
-
2021-02-03] Linked List CycleIT/자기계발 ( Leetcode ) 2021. 2. 3. 22:53
오늘의 문제: leetcode.com/explore/featured/card/february-leetcoding-challenge-2021/584/week-1-february-1st-february-7th/3627/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 제목에서처럼 Linked List안에 Cycle이 있으면 True, 없으면 False 값을..
-
2021-02-02] Trim a Binary Search TreeIT/자기계발 ( Leetcode ) 2021. 2. 3. 22:45
오늘의 문제: leetcode.com/problems/trim-a-binary-search-tree/ Trim a Binary Search 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 이번 문제는 BST 에서 필요한 부분을 나눠주는 부분이다. 아래 예제를 보자 입력값으로 주어지는 root, low,high로 root Node안에서 low, high 사이의 값만 남기고 나머지는 제거하는 문제이다. low, high 경계 밖의 값을 제거하면서, BST..
-
2021-02-01] Number of 1 BitsIT/자기계발 ( Leetcode ) 2021. 2. 1. 22:53
오늘의 문제:leetcode.com/explore/challenge/card/february-leetcoding-challenge-2021/584/week-1-february-1st-february-7th/3625/ 지난 한 달 동안 그래도 열심히 알고리즘 문제를 풀며, 블로그를 작성중이다. ( 스스로에게 칭찬한다.. ) 앞으로도 꾸준히 블로그도 쓰고, 문제도 풀며 발전하는 내가 되면 좋겠다. 2월 첫번째 문제라 그런지, 문제의 난이도는 Easy이다. 1월 첼린지를 포기했던 사람들도 다시 도전해보며 자신감을 가질 수 있는 난이도를 선택한게 아닐까ㅋㅋ 이번 문제도 예시를 보며 이해해보자. 주어지는 32bit로 2진수로 표현된 값에서 1이 있는 값을 출력해주는 내용이다. 예시로만 보면, 매우 간단해 보인다...
-
2021-01-31] Next PermutationSolutionIT/자기계발 ( Leetcode ) 2021. 2. 1. 00:06
오늘의 문제: leetcode.com/explore/challenge/card/january-leetcoding-challenge-2021/583/week-5-january-29th-january-31st/3623/ 이번 문제의 난이도는 Medium 이지만, 순열에 대해서 잘 몰랐던 나는 이해하는데 어려움이 있었다. 문제 예시를 보며 이해한 내용을 공유한다. 숫자로 된 List nums 값이 주어지만, 그 다음번에 해당하는 순열을 구하면 된다. 예시 1번과 2번처럼 1,2,3이라는 원소로 만들 수 있는 순열은 총 6개이다. [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] 2번에서 다음 번 순열이 없을 경우, 처음거로 돌아온다. 원소 3개로는 너무 적으니 5개..