난이도: 중간 (Medium)링크: LeetCode 128풀이 날짜: 2025/10/22 1. 문제 이해정수 배열 nums가 주어질 때, 연속된 정수로 이루어진 가장 긴 시퀀스 길이를 구하는 문제이다. 그리고 연속된 수들은 배열 내에서 순서대로 나열되어 있을 필요는 없다. 핵심은 연속된 수들을 효율적으로 찾는 방법이다. 2. 접근 방식 — HashSet 활용단순히 배열을 정렬한 후 연속 시퀀스를 찾으면 O(n log n) 시간(sort 정렬)이 걸리는데, 하지만 HashSet을 사용하면 O(n) 시간에 해결 가능하다. 핵심 아이디어모든 수를 HashSet에 저장한다.각 수가 연속 시퀀스의 시작점인지 확인한다. 즉, 시작점 조건은 num - 1이 Set에 없는 경우.시작점이면, while 문을 이용하여,..

난이도: 중간 (Medium)링크: LeetCode 49풀이 날짜: 2025/10/21 1. 문제 이해입력:strs = ["eat","tea","tan","ate","nat","bat"]출력:[["eat","tea","ate"],["tan","nat"],["bat"]] 문자 순서를 재배열해서 동일한 단어가 될 수 있는 문자열들을 하나의 그룹으로 묶는다. 즉, Anagram(아나그램) 들을 함께 모으는 문제다. 2. 접근 방식 — 정렬된 문자열(Key) 기반 해싱두 문자열이 아나그램인지 확인하는 가장 간단한 방법은 다음과 같다: 문자열의 문자를 정렬했을 때 동일한 결과를 갖는지 비교한다. 예를 들어 "eat", "tea", "ate" → 모두 정렬 시 "aet""tan", "nat" → 모두 정렬 시 "a..

난이도: 중간 (Medium)링크: LeetCode 57풀이 날짜: 2025/10/21 1. 문제 이해이미 정렬된 구간 배열 intervals가 주어지고, 새로운 구간 newInterval을 삽입하면서 겹치는 구간은 병합하여 최종 배열을 반환하는 문제이다. 2. 접근 방식 — 단계별 처리핵심 아이디어: 세 구간으로 나누어 처리newInterval보다 앞쪽에 겹치지 않는 구간 → 그대로 결과에 pushnewInterval과 겹치는 구간 → 시작값은 min, 끝값은 max로 병합newInterval 이후 뒤쪽 구간 → 그대로 결과에 push이렇게 하면 한 번의 순회로 모든 조건을 처리가 가능하다. 3. 풀이 코드/** * @param {number[][]} intervals * @param {number[..

난이도: 중간 (Medium)링크: LeetCode 56풀이 날짜: 2025/10/21 1. 문제 이해여러 구간(interval)이 주어졌을 때, 겹치는 구간을 병합하고, 겹치지 않는 구간은 그대로 유지한다. 2. 접근 방식 — 정렬 + 병합핵심 아이디어: 시작값 기준으로 정렬 후, 연속되는 구간을 병합한다.intervals를 시작값 기준으로 오름차순 정렬current 변수에 현재 병합 중인 구간 저장반복문으로 각 구간과 current 비교:겹치는 경우(current[1] >= intervals[i][0]): current[1] = max(current[1], end) → 끝값 갱신겹치지 않는 경우(current[1] current를 결과 배열에 push, current 갱신 3. 풀이 코드/** * @..

난이도: 중간 (Medium)링크: LeetCode 3풀이 날짜: 2025/10/19 1. 문제 이해문자열 s에서 중복 문자가 없는 가장 긴 부분 문자열(substring)의 길이를 구하는 문제이다.즉, 문자열을 순회하면서 반복되는 문자가 생기기 전까지의 최대 길이를 구해야 한다. 2. 접근 방식 — Sliding Window (슬라이딩 윈도우)슬라이딩 윈도우(Sliding Window)를 사용하면, 중복 문자가 나올 때마다 윈도우를 한 칸씩 이동시키며 O(n) 시간 내에 해결할 수 있다. 현재 “중복이 없는 문자열 구간”을 윈도우로 유지하면서, 새로운 문자를 오른쪽에 추가할 때 중복이 생기면 왼쪽 첫번째를 중복이 없을 때까지 제거한다. 이 과정을 반복하며 매 순간 가장 긴 윈도우의 길이를 갱신하면 된다..

난이도: 중간 (Medium)링크: LeetCode 209풀이 날짜: 2025/10/19(못품) 1. 문제 이해양의 정수 배열 nums와 정수 target이 주어질 때, 연속된 부분 배열(subarray)의 합이 target 이상이 되는 가장 짧은 길이를 구하는 문제다. 만약 조건을 만족하는 부분 배열이 없다면 0을 반환한다. 2. 접근 방식 — Sliding Window (슬라이딩 윈도우)이 문제는 모든 부분 배열을 검사하면 O(n²) 시간이 걸리므로 비효율적이다. 대신 슬라이딩 윈도우(Sliding Window) 개념을 사용하면 O(n)에 해결할 수 있다. 핵심 아이디어는 다음과 같다. “합이 target 이상이 될 때마다, 왼쪽 포인터를 최대한 오른쪽으로 이동시켜 최소 길이를 찾는다.” 즉,오른쪽 ..