코딩테스트(JS)

코딩테스트(JS) 카테고리에서는 JavaScript로 알고리즘 문제를 풀이하며, 배열, 문자열, 해시, 스택, 큐, 정렬, 탐색 등 자주 나오는 유형을 정리합니다. 문제 해결 과정과 풀이 흐름을 함께 기록하여 사고 방식까지 익힐 수 있도록 구성합니다.

주요 포인트 한눈에 보기 이 문제는 "정렬"이 아니라 "정렬된 두 배열을 빠르게 병합"하는 문제입니다. sort()로 다시 정렬하면 결과는 맞아도 코딩 테스트에서는 감점 또는 오답이 될 수 있습니다. 투 포인터로 O(N + M)에 합치는 흐름…

주요 포인트 한눈에 보기 연속 부분수열의 합이 특정 값 M이 되는 경우의 수를 구하는 문제는, 입력 크기가 커질수록 시간 복잡도 차이가 그대로 결과로 이어집니다. 본문에서는 비교 목적의 O(n²) 접근을 먼저 점검한 뒤, 자연수 배열에서 투 포인터(슬라이…

주요 포인트 한눈에 보기 연속된 K일 동안의 매출 합 중 최댓값을 구하는 문제를 통해 투 포인터(슬라이딩 윈도우) 사고 흐름을 정리합니다. 브루트포스 접근 → 한계 인식 → 투 포인터 개선 과정을 단계적으로 비교합니다. …

주요 포인트 한눈에 보기 문자열 아나그램 문제는 해시(Map)와 슬라이딩 윈도우를 함께 활용하는 대표적인 코딩테스트 유형입니다. 이 글에서는 직접 풀지 못한 상태에서 문제를 어떻게 분석하고, 왜 이 풀이 구조가…

연속 부분수열 알고리즘은 연속된 구간의 합을 효율적으로 계산하는 대표적인 코딩 테스트 문제 유형입니다. 이 글에서는 연속 부분수열 알고리즘 문제를 예제로 삼아, 잘못된 접근과 정답 접근의 차이를 단계별로 설명합니다. 주요 포인트 한눈에 보기 …

주요 포인트 한눈에 보기 이 글은 한국정보올림피아드(KOI) 기출 문제인 쇠막대기 문제를 바탕으로, 괄호 문자열을 이용해 레이저와 쇠막대기의 배치를 해석하고, 스택(Stack)을 활용해 잘려진 쇠막대기 …

주요 포인트 한눈에 보기 후위식(Postfix) 연산은 스택(Stack)을 활용해 연산자 우선순위를 고려하지 않고 계산할 수 있는 대표적인 알고리즘 문제입니다. 이 글에서는 문제 설명부터 내가 푼 풀이, 정답 풀이, 그리고 자주 헷갈리는 포인트를 단계적으…

주요 포인트 한눈에 보기 카카오 기출로 자주 등장하는 크레인 인형뽑기 문제를 통해, 단순 구현과 스택 기반 사고의 차이를 정리합니다. 내가 작성한 코드와 정답 코드의 구조를 비교하며, 왜 스택이 핵심 자료구조인지 흐름 중심으로 설명합니다. 문제 설명 내가 푼 풀이 …

주요 포인트 한눈에 보기 괄호문자제거 문제는 문자열 처리와 괄호 구조 이해를 동시에 요구하는 대표적인 알고리즘 유형입니다. 이 글에서는 괄호문자제거 문제의 핵심 개념을 정리하고, 내가 직접 작성한 풀이와 스택을 활용한 정답 풀이를 단계별로 분석합니다. 두…

주요 포인트 한눈에 보기 괄호 문자열이 주어졌을 때 올바른 괄호인지 판단하는 대표적인 스택 문제입니다. 괄호의 개수가 아니라, 여는 괄호와 닫는 괄호가 어떤 순서로 등장하는지가 핵심입니다. 문제 내가 푼 풀…