리트코드 - 100. Same Tree 출처 - https://leetcode.com/problems/same-tree/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 두 이진 트리 p와 q의 루트가 주어지면 이들이 동일한지 확인하는 함수를 작성하세요. 두 개의 이진 트리가 구조적으로 동일하고 노드의 값이 동일한 경우 동일한 것으로 간주됩니다. 의사코드 함수 isSameTree if (p == null && q == null) return true else if (p == null || q == null) return false if (p.val == q.val) return isSameTree(p.left, q.left) && isSa..

리트코드 - 104. Maximum Depth of Binary Tree 출처 - https://leetcode.com/problems/maximum-depth-of-binary-tree/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 이진 트리의 root가 주어지면 최대 깊이를 반환합니다. 이진 트리의 최대 깊이는 root 노드에서 가장 먼 leaf 노드까지 가장 긴 경로를 따라 있는 노드 수입니다. 의사코드 함수 maxDepth if (root == null) return 0 Math.max(maxDepth(root.left), maxDepth(root.right)) + 1 리턴 함수끝 풀이코드 class Solution { publ..

리트코드 - 21. Merge Two Sorted Lists 출처 - https://leetcode.com/problems/merge-two-sorted-lists/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 두 개의 정렬된 연결 리스트인 list1과 list2의 헤드 노드가 주어집니다. 두 리스트를 하나의 정렬된 리스트로 병합합니다. 이 리스트는 첫 번째 두 리스트의 노드를 연결하여 만들어져야 합니다. 병합된 연결 리스트의 헤드를 반환합니다. 의사코드 dummyHead = new ListNode(0) currentNode = dummyHead 반복문 시작 (list1 != null && list2 != null) if (list1...

리트코드 - 20. Valid Parentheses 출처 - https://leetcode.com/problems/valid-parentheses/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 문자열 s가 단순히 문자 '(', ')', '{', '}', '[', ']'만을 포함하고 있는 경우, 입력 문자열이 유효한지를 확인합니다. 유효한 입력 문자열의 조건은 다음과 같습니다: 여는 괄호는 동일한 종류의 괄호로 닫혀야 합니다. 여는 괄호는 올바른 순서로 닫혀야 합니다. 각 닫는 괄호는 동일한 종류의 여는 괄호와 대응되어야 합니다. 의사코드 stack = new stack char[] arr = s를 char array로 변경 반복..

리트코드 - 228. Summary Ranges 출처 - https://leetcode.com/problems/summary-ranges/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 것은 정렬된 고유한 정수 배열 nums입니다. 범위 [a, b]는 a부터 b까지의 모든 정수 집합입니다(a,b포함). 배열 내의 모든 숫자를 정확히 포함하는 가장 작은 정렬된 범위 목록을 반환하십시오. 즉, nums의 각 요소가 정확히 하나의 범위에 포함되며, 하나의 범위에 속하지만 nums에는 없는 정수 x가 없어야 합니다. 목록 내의 각 범위 [a, b]는 다음과 같이 출력되어야 합니다: "a->b" if a != b "a" if a == b ..

작년 4월 코로나를 걸린 이후 또 코로나에 걸려버렸습니다. 밖으로 나간건 공부하다 중간에 커피사러 나갔다 왔던 것 밖에 없는데 참 운도 없죠. 사실 키트로 검사해보지 않아서 정확히 코로나인지는 모릅니다...만 증세가 독감과 코로나 중간쯤이기 때문에 아마 맞을겁니다..ㅠ.ㅠ 하루 정도는 아무것도 못하고 누워있었고 그동안 공부하던 루틴이 깨져버리다보니 다시 영점 조절이 필요하던 차... 역량검사 사이트를 발견합니다. https://www.jobda.im/event/dchamps2309 잡다 | 디챔스 디챔스는 JOBDA에서 주관하는 개발자 경진대회입니다. www.jobda.im 잡다는 사실 기존에 특정기업에서 역검용으로 사용한다는 이야기를 들어서 알고 있던 사이트였는데, 개발쪽도 있는줄 몰랐습니다. 뭔가 프..