본문 바로가기

분류 전체보기

 (213)
[Leetcode] 219. Contains Duplicate II - JS https://leetcode.com/problems/contains-duplicate-ii/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 정수배열 nums, 정수 k 주어질 때 서로 다른 index i,j에 대하여 아래 두 조건을 만족하는지 판단하라.1. nums[i] == nums[j]2. abs(i - j)  2. 접근 방법접근방법--------------------abs(i - j)   3. 코드var containsNearbyDuplicate = function(nums, k) { const hash = {}; for (let i = 0; i val.length >..
[Leetcode] 202. Happy Number - JS https://leetcode.com/problems/happy-number/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 숫자 n이 'happy'한지 판단하라.- 'happy' 숫자는 아래 과정으로 판단한다. - 양의 정수로 시작하고 각 자릿수의 제곱의 합으로 숫자를 바꾼다. - 위 과정을 1이 될 때까지 반복한다.- 1이 되면 이 숫자는 'happy' 한 숫자이다.제한조건--------------------- 1  2. 접근 방법접근방법--------------------각 자릿수 0~9의 제곱을 최적화하기 위해 hash에 추가한다.n이 1이 될 때 까지 반복한다.내부 반..
[Leetcode] 1. Two Sum - JS https://leetcode.com/problems/two-sum/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 정수배열 nums, 정수 target이 주어질 때, 두 숫자를 더해서 target이 되는 index를 반환하라.- 각 입력에는 정확히 1개의 해답이 있고 동일한 요소를 2번 사용하면 안된다.- 순서는 상관없다.제한조건--------------------- 2  2. 접근 방법접근방법--------------------인덱스 반환하는 것이므로 오름차순 정렬하면 안됨.Brute Force로 첫번째 요소 하나에 그 이후 요소 모두 대입하는 방법은 적절하지 않다. 제한 조건에 시간..
[Leetcode] 49. Group Anagrams - JS https://leetcode.com/problems/group-anagrams/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 문자열 배열 strs가 주어질 때, 아나그램 그룹을 반환하라- 반환할 때 순서는 상관없다.제한조건--------------------- 1  2. 접근 방법접근방법--------------------- anaGroup 객체를 선언한다.- strs를 순회한다. - 각 문자열의 정렬하여 anaGroup의 key로 등록하고 해당 key의 값으로 배열에 원본을 추가한다.- anaGroup의 값들을 반환한다.  3. 코드var groupAnagrams = funct..
[Leetcode] 242. Valid Anagram - JS https://leetcode.com/problems/valid-anagram/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- s, t 문자열이 주어질 때, t가 s의 아나그램인지 판단하라.- 아나그램은 모든 문자를 1번씩만 사용하여 재배열한 단어를 말한다.제한조건--------------------- 1  2. 접근 방법접근방법--------------------s의 해쉬맵을 만들어 사용된 문자를 센다.t를 순회하면서 해쉬맵에 존재하면 갯수를 제거해주고 없으면 false를 반환한다.  3. 코드var isAnagram = function(s, t) { const hash = {};..
[Leetcode] 290. Word Pattern - JS https://leetcode.com/problems/word-pattern/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- 패턴과 문자열 s가 주어지면 s가 동일한 패턴을 따르는지 확인- 패턴의 문자와 s의 비어 있지 않은 단어 사이에 전단사가 있는 완전 일치를 의미합니다.- 패턴의 각 문자는 s에 있는 정확히 하나의 고유 단어에 매핑됩니다.- s의 각 고유 단어는 패턴의 정확히 하나의 문자에 매핑됩니다.- 두 글자가 같은 단어에 매핑되지 않으며 두 단어가 같은 글자에 매핑되지 않습니다.제한조건--------------------- 1  2. 접근 방법접근방법---------------..
[Leetcode] 205. Isomorphic Strings - JS https://leetcode.com/problems/isomorphic-strings/?envType=study-plan-v2&envId=top-interview-150 1. 문제 분석문제분석--------------------- s, t 두 문자열이 주어질 때, 이들이 isomorphic(동형)인지 판단하라.- s의 문자를 대체하여 t의 문자로 바꿀 수 있으면 isomorphic(동형)이다.- 문자의 순서를 유지하면서 다른 문자로 바껴야 한다.제한조건--------------------- 1  2. 접근 방법접근방법--------------------두 문자열의 길이는 동일하므로 각 문자열이 포함한 유일한 문자의 갯수가 동일한지 판단한다.예를 들어, t 문자열은 3가지 문자로 이뤄져있고 s 문자열은 ..
[Leetcode] 383. Ransom Note - JS https://leetcode.com/problems/ransom-note/description/?envType=study-plan-v2&envId=top-interview-150  1. 문제 분석문제분석--------------------- ransomNote, magazine 두 문자열이 주어진다.- magazine으로 ransomNote가 구성될 수 있으면 true, 그렇지 않으면 false를 반환하라.- magazine에 있는 각 문자는 ransomNote에 한번씩만 사용될 수 있다.제한조건--------------------- 1  2. 접근 방법접근방법--------------------magazine 의 hashMap을 만들어 갯수를 카운팅한다.ransomNote를 순회하여 hashMap에서..

티스토리툴바