목록전체 글 (250)

잡다한 IT 지식

14. Longest Common Prefix

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 ROUTINE-STUDY/Algorithm 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 Longest Common Prefix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your know..
알고리즘 문제 풀이/문자열 2021. 7. 19. 13:54
500. Keyboard Row

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 팀 알고리즘 레포지토리 주소 ROUTINE-STUDY/Algorithm 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 Longest Substring Without Repeating Characters - LeetCode Level up your coding skills and quickly land a job. This is the best ..
알고리즘 문제 풀이/문자열 2021. 7. 13. 15:16
3. Longest Substring Without Repeating Characters

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 팀 알고리즘 레포지토리 주소 문제 출처 [문제 설명] 문자열의 일부를 뽑았을 때, 반복되는 문자가 하나도 없는 문자열 중에서 최대 길이인 문자열의 길이를 반환하시오. 예를 들어, abcabcbb면 abca면 a가 2번 반복되므로 성립하지 않습니다. 따라서 abc의 길이인 3이 정답입니다. bbbb에서는 b만 계속 반복되므로, b를 1번 뽑아야 반복되는 문자가 없는 최대 길이가 됩니다. [처음 생각한 접근 방법] Queue와 Set을 동시에 이용하려고 했습니다. Set에 넣었을 때 같은 문자인 경우 false를 반환하게 되고, 같은 문자가 있는 경우, 큐에 FIFO 성..
알고리즘 문제 풀이/문자열 2021. 7. 10. 15:18
559. Maximum Depth of N-ary Tree

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 팀 알고리즘 레포지토리 주소 ROUTINE-STUDY/Algorithm 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문제 출처 Maximum Depth of N-ary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and ge..
알고리즘 문제 풀이/BFS 2021. 7. 8. 01:43
226. Invert Binary

출처 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 [문제 설명] 노드를 좌우 대칭해서 반환하시오 [처음 생각한 접근 방법] 무지성 노드 교환 class Solution { public TreeNode invertTree(TreeNode root) { Queue q = new LinkedList(); if (root == null) { return null; } q.offer(root); while (!q.isEmpty()) {..
알고리즘 문제 풀이/BFS 2021. 7. 5. 22:06
169. 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 [문제 설명] 제일 많이 나온 원소를 리턴하시오. 참고로 제일 많이 나온 원소는 절반 이상 나옵니다. [처음 생각한 접근 방법] 1번 풀이 맵에 키는 숫자, 값은 숫자 개수로 넣어서 값이 n/2보다 커지면 키를 리턴. 매번 키를 넣을 때마다 map에서 조회를 하기 때문에 느림. 2번 풀이 1번이랑 똑같은 방식인데 맵에 값을 다 넣고 조회를 해줌. 맵에 값(숫자의 개수)가 절반보..
알고리즘 문제 풀이/배열 2021. 7. 3. 01:12
이전 Prev 1 ··· 34 35 36 37 38 39 40 ··· 42 Next 다음