[JS 알고리즘] 괄호문자제거 문제 풀이 – 스택과 카운트 방식 비교
주요 포인트 한눈에 보기 괄호문자제거 문제는 문자열 처리와 괄호 구조 이해를 동시에 요구하는 대표적인 알고리즘 유형입니다. 이 글에서는 괄호문자제거 문제의 핵심 개념을 정리하고, 내가 직접 작성한 풀이와 스택을 활용한 정답 풀이를 단계별로 분석합니다. 두…
더 읽기 →BlogFlow | 블로그
프론트엔드 개발과 IT 기술을 중심으로 실무 경험과 학습을 기록합니다.
프로그래밍
프로그래밍 카테고리에서는 HTML, CSS, JavaScript, React, Next.js를 비롯한 다양한 개발 지식과 실무 구현 방법을 정리합니다. 기초 문법부터 UI 구현, API 연동, 상태 관리, 성능 최적화, 트러블슈팅까지 실제 작업에 바로 적용할 수 있는 내용을 쉽고 체계적으로 다룹니다.
프로그래밍
프로그래밍 카테고리에서는 HTML, CSS, JavaScript, React, Next.js를 비롯한 다양한 개발 지식과 실무 구현 방법을 정리합니다. 기초 문법부터 UI 구현, API 연동, 상태 관리, 성능 최적화, 트러블슈팅까지 실제 작업에 바로 적용할 수 있는 내용을 쉽고 체계적으로 다룹니다.
[JS 알고리즘] 올바른 괄호 문제 풀이 – 스택으로 순서 검증하기
주요 포인트 한눈에 보기 괄호 문자열이 주어졌을 때 올바른 괄호인지 판단하는 대표적인 스택 문제입니다. 괄호의 개수가 아니라, 여는 괄호와 닫는 괄호가 어떤 순서로 등장하는지가 핵심입니다. 문제 내가 푼 풀…
더 읽기 →
[JS 알고리즘] 모든 아나그램 찾기 완전 정리 – 해시와 슬라이딩 윈도우 풀이
주요 포인트 한눈에 보기 문자열 아나그램 문제는 해시(Map)와 슬라이딩 윈도우를 함께 활용하는 대표적인 코딩테스트 유형입니다. 이 글에서는 직접 풀지 못한 상태에서 문제를 어떻게 분석하고, 왜 이 풀이 구조가…
더 읽기 →
[JS 코딩테스트] 투두리스트 만들기 (To Do List – insertAdjacentElement)
주요 포인트 한눈에 보기 프론트엔드 코딩테스트에서 바닐라 자바스크립트로 투두리스트를 구현했던 경험을 정리합니다. 시험 당시에는 appendChild로 문제를 해결했지만, 이후 DOM 조작을 다시 공부하며 insertAdjacentElement라는 다른 선…
더 읽기 →
[JS 알고리즘] 학급 회장 문제 풀이 – 해시(Map)
주요 포인트 한눈에 보기 문자열 형태로 주어진 투표 결과에서 가장 많이 등장한 후보를 찾는 해시(빈도 집계) 문제입니다. 정답 풀이와 내가 작성한 풀이를 비교하여, 왜 출제자는 특정 풀이를 의도했는지를 구조적으로 정리합니다. …
더 읽기 →
[JS 알고리즘] 최대 매출 문제 풀이 – 투 포인터 알고리즘(5)
주요 포인트 한눈에 보기 연속된 K일 동안의 매출 합 중 최댓값을 구하는 문제를 통해 투 포인터(슬라이딩 윈도우) 사고 흐름을 정리합니다. 브루트포스 접근 → 한계 인식 → 투 포인터 개선 과정을 단계적으로 비교합니다. …
더 읽기 →
[JS 알고리즘] 연속된 구간의 합(시간 초과) – 투 포인터 알고리즘(4)
연속 부분수열 알고리즘은 연속된 구간의 합을 효율적으로 계산하는 대표적인 코딩 테스트 문제 유형입니다. 이 글에서는 연속 부분수열 알고리즘 문제를 예제로 삼아, 잘못된 접근과 정답 접근의 차이를 단계별로 설명합니다. 주요 포인트 한눈에 보기 …
더 읽기 →
[JS 알고리즘] 연속부분수열 문제 풀이 – 투 포인터 알고리즘(3)
주요 포인트 한눈에 보기 연속 부분수열의 합이 특정 값 M이 되는 경우의 수를 구하는 문제는, 입력 크기가 커질수록 시간 복잡도 차이가 그대로 결과로 이어집니다. 본문에서는 비교 목적의 O(n²) 접근을 먼저 점검한 뒤, 자연수 배열에서 투 포인터(슬라이…
더 읽기 →
[JS 알고리즘] 두 집합의 공통 원소 추출 – 투 포인터 알고리즘(2)
주요 포인트 한눈에 보기 이 문제는 두 집합에서 공통으로 존재하는 원소를 찾아 오름차순으로 출력하는 문제입니다. 단순 비교로도 풀 수 있지만, 데이터 크기가 커질 수 있기 때문에 효율적인 방식이 중요합니다. …
더 읽기 →
[JS 알고리즘] 정렬된 두 배열 합치기 – 투 포인터 알고리즘(1)
주요 포인트 한눈에 보기 이 문제는 "정렬"이 아니라 "정렬된 두 배열을 빠르게 병합"하는 문제입니다. sort()로 다시 정렬하면 결과는 맞아도 코딩 테스트에서는 감점 또는 오답이 될 수 있습니다. …
더 읽기 →