silvergoni.builder()

문제 https://leetcode.com/problems/partition-labels/ 문제 해설 문제는 같은 단어는 무조건 같은 블록으로 보면서 여러 블록으로 나누는 수가 가장 많은 방법을 찾는 것이었다. ex) ABBAC => 2개(ABBA, C) 왜냐하면 A라는 글자는 한 블록안에 있어야하므로 마지막 A가 나올때까지는 무조건 한블럭으로 본다. ex) ABCAC => 1개(ABCAC) 왜냐하면 A라는 글자만 보면 마지막 A가 나오는 ABCA까지를 한블록 후보자로 볼 수 있는데 그 사이에 B,C가 있으므로 마지막 B,C가 나오는데까지를 한 블록으로 봐야한다. 따라서 ABCAC가 한 블록이고 리턴은 1개가 된다. 문제 풀기 전 (문제이해를 잘못한 상태) 가장 많은 글자를 포함하되 가장 많이 쪼개라 글..

문제 https://leetcode.com/problems/valid-parentheses/ 문제 풀기 전 이렇게 괄호 짝 맞추는거는 보통 stack을 쓰면되더라. 처음에 stack에 아무것도 없을때는 [{( 만 허용되고 젤 위에 들어간 기호에 따라 추가적으로 닫는 기호만 더 허용된다는 룰을 갖고 만들어보자. 직접 푼 풀이 소요시간: //9분(20:30 ~ 20:39) class Solution { public boolean isValid(String s) { Set basicAllowed = new HashSet(); LinkedList stack = new LinkedList(); for(int i=0; i

문제 https://leetcode.com/problems/min-stack/ 문제 풀기 전 stack을 구현한다고 생각했다. 괜히 array로 만들어서 사이즈 도달하면 2배 늘려줘야지 생각하고 만들었따. 문제를 다시 보고(모든 시간이 상수시간으로 나와야한다는 의미를 보고) 다시 풀었다. 직접 푼 풀이 소요시간: x(문제를 잘못 이해함) 느낀점 솔루션을 보고 Stack모델을 써도 되는구나 했다. 무조건 array로 구현해야하는 줄 알았는데.. stack두개를 써서 문제를 풀었다. 솔루션에는 여러가지 방법이 나오는데 개념적으로 비슷한거 같았다. 솔루션 공부 후 추가로 푼 풀이 class MinStack { private Stack origin; private Stack min; /** initialize ..

문제 https://leetcode.com/problems/maximum-subarray/ Maximum Subarray - 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 문제 풀기 전 prev하고 max값을 잘 들고 있으면 O(n)으로 풀 수 있겠다. min값이 integer min max이므로 max의 자료형을 long으로 해야겠다. 직접 푼 풀이 소요시간: 24분(16:09 ~ 16:33) class Solution { public int maxSubArr..

문제 https://leetcode.com/problems/climbing-stairs/ Climbing Stairs - 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 문제 풀기 전 dp냄새가 난다. 이전것을 기억해서 풀어야 겠다. 방법이 2개(step을 1개 가냐 2개 가냐)닌깐 1일때 recursion, 2일때 recursion하면 될거같다. 2개의 방법으로 n개씩 도달하니 O(n)걸릴것이다. 직접 푼 풀이 소요시간: 14분(09:07 ~ 09:21) cla..

문제 https://leetcode.com/problems/diameter-of-binary-tree/ 문제 풀기 전 트리는 기본 문제로 앞에 2개정도 풀어서 왠지 금방 풀 수 있을거 같았다. 그러나 그렇지 않았다. 각 노드별로 가장큰 것의 합을 구하고 한번 더 순회에서 가장 큰값만 가져오려고 하였다. O(n)정도의 시간이 걸리지 않을까 한다. 직접 푼 풀이 소요시간: 39분(08:43 ~ 09:22) class Solution { public int diameterOfBinaryTree(TreeNode root) { if (root == null) { return 0; } maxDepth(root); return searchMax(root); } public int maxDepth(TreeNode ro..

문제 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - 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 문제 풀기 전 가장 먼저 생각한건 왼쪽, 오른쪽 양쪽에서 와서 가장 작은값과 큰값의 차이를 구하는 것이었다. 그럴싸해보이지만 이걸로 20분 해맸다. 그러다 위 방법이 복잡해지자 이런 복잡한건 알고리즘이 아니다라는 생각에 왼쪽부터 차근히 가고..

검색하면서 알게된 유투브들 실제로 다 보진 않았지만 어느정도 참구하면서 도움이 되었다. leetcode 많이 푸는듯한 유투버 www.youtube.com/c/TECHDOSE4u/playlists 알고리즘 기술사 유투버 www.youtube.com/watch?v=mXQtunIEo0k SKPlanet 유투브 www.youtube.com/playlist?list=PL9mhQYIlKEhcqOXxPOhs6pNpq681RDK4J www.youtube.com/playlist?list=PL9mhQYIlKEhdvKFh-wVpDuihNQv6C1gSy www.youtube.com/playlist?list=PL9mhQYIlKEheVMo9pVitEm4dJG9i3Jrmt

문제 leetcode.com/problems/majority-element Majority Element - 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 문제 풀기 전 숫자를 세는 문제이기때문에 HashMap이 가장 먼저 떠올랐다. O(n)시간이 걸릴것이다. 뭔가 옛 기억이 PriorityQueue를 사용하면 될거같은데 잘 모르겠다. 직접 푼 풀이 소요시간: 11분(09:40 ~ 09:51) class Solution { public int majorityEl..

알고리즘을 찾다보니 정보기술관리사라는 자격증까지 닿게 되었다. 이 자격증은 아무나 할 수 있지 않고 여러가지 경력이 있어야지만 자격이 되는 시험이다. 정보 관련 자격증에서는 끝판왕이라 할 수 있다. 전반적인 정보는 나무위키를 통해 이해할 수 있었다. namu.wiki/w/%EC%A0%95%EB%B3%B4%EA%B4%80%EB%A6%AC%EA%B8%B0%EC%88%A0%EC%82%AC 자격증 관계도는 아래에서 확인하였다. terms.naver.com/entry.nhn?docId=1054144&cid=42114&categoryId=42114 찾다보니 시작하기에 앞서서는 정보기술관리사 설명회를 한번쯤 들어보는게 가장 도움이 된다고 하였다. 직접보지는 않았으나 유투브에 링크들을 확인 할 수 있다. www.you..