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

리트코드 - 392. Is Subsequence 출처 - https://leetcode.com/problems/is-subsequence/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 두 개의 문자열 s와 t가 있을 때, s가 t의 부분 문자열(subsequence)인 경우 true를 반환하고, 그렇지 않은 경우 false를 반환합니다. 문자열의 부분 문자열은 원래 문자열에서 일부 문자를 삭제하더라도 남아있는 문자들의 상대적인 위치를 변경하지 않고 형성된 새로운 문자열을 의미합니다. 예를 들어, "ace"는 "abcde"의 부분 문자열입니다. 반면에 "aec"는 부분 문자열이 아닙니다. 의사코드 index = 0 if (s의 길..

리트코드 - 28. Find the Index of the First Occurrence in a String 출처 - https://leetcode.com/problems/find-the-index-of-the-first-occurrence-in-a-string/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명 두 개의 문자열 needle과 haystack이 주어졌을 때, haystack 안에서 needle의 첫 번째 발생 위치(index)를 반환하거나, needle이 haystack에 포함되어 있지 않으면 -1을 반환합니다. 의사코드 index = -1 c = needle의 첫번쨰 글자를 character로 저장 반복문 시작 (hays..