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

1. 더미데이터와 기본값의 충돌 const dummyData = [ { id: 1, emotion: 1, content: "오늘의 일기 1번", date: 1695280211615, }, // 동일한 더미데이터 { id: 5, emotion: 2, content: "오늘의 일기 2번", date: 1695280211616, }, ]; function App() { const [data, dispatch] = useReducer(reducer, dummyData); const dataId = useRef(0); //이하 코드 생략 위와 같은 더미데이터를 입력하고, local에서 테스트 하는 경우 아래와 같은 메시지를 만날 수 있습니다. Encounter two children with the same이라는..

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