리트코드 - 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 ..

리트코드 - 202. Happy Number 출처 - https://leetcode.com/problems/happy-number/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 n이 happy number인지 판별하기 위한 알고리즘을 작성해야 합니다. happy number는 다음 과정에 따라 정의됩니다: 양의 정수로 시작하여, 해당 숫자를 각 자릿수의 제곱의 합으로 대체합니다. 숫자가 1이 되면 프로세스를 종료합니다. 숫자가 1이 되면 happy number이거나, 숫자가 1을 포함하지 않는 무한한 반복 사이클에 빠질 수 있습니다. 이 프로세스가 1로 끝나는 숫자는 happy number입니다. 의사코드 함수 isHapp..

리트코드 - 290. Word Pattern 출처 - https://leetcode.com/problems/word-pattern/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 패턴과 문자열 s가 주어졌을 때, s가 동일한 패턴을 따르는지 확인합니다. 여기서 "동일한 패턴을 따른다"는 패턴의 각 문자와 s의 각 단어 간에 일대일 대응이 있는 경우를 의미합니다. 다시 말해, 패턴의 각 문자와 s의 각 단어 간에 일대일 대응 관계가 있어야 합니다. 의사코드 words = s를 문자열 배열로 변경 if (pattern의 길이 != words 배열길이) false 리턴 map = new Hashmap 반복문 시작 (pattern 한글자..

리트코드 - 205. Isomorphic Strings 출처 - https://leetcode.com/problems/isomorphic-strings/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 두 개의 문자열 s와 t가 주어졌을 때, 이들이 동형(isomorphic)인지 여부를 결정합니다. 두 문자열 s와 t가 동형인 경우, 문자열 s의 문자들을 문자열 t로 바꿀 수 있음을 의미합니다. 모든 문자의 발생은 다른 문자로 대체되어야 하며, 문자의 순서는 보존되어야 합니다. 두 문자가 동일한 문자로 매핑될 수는 없지만, 문자는 자기 자신으로 매핑될 수 있습니다. 의사코드 map = new HashMap set = new HashSet ..