[JS 코딩테스트] 쇠막대기 문제 풀이 – 스택으로 레이저 절단 구조 완전 이해
주요 포인트 한눈에 보기 이 글은 한국정보올림피아드(KOI) 기출 문제인 쇠막대기 문제를 바탕으로, 괄호 문자열을 이용해 레이저와 쇠막대기의 배치를 해석하고, 스택(Stack)을 활용해 잘려진 쇠막대기 조각의 총 개수를 구하는 과정을 정리한 학습 문서입니다…
더 읽기 →BlogFlow | 블로그
프론트엔드 개발과 IT 기술을 중심으로 실무 경험과 학습을 기록합니다.
코딩테스트(JS)
코딩테스트(JS) 카테고리에서는 JavaScript로 알고리즘 문제를 풀이하며, 배열, 문자열, 해시, 스택, 큐, 정렬, 탐색 등 자주 나오는 유형을 정리합니다. 문제 해결 과정과 풀이 흐름을 함께 기록하여 사고 방식까지 익힐 수 있도록 구성합니다.
코딩테스트(JS)
코딩테스트(JS) 카테고리에서는 JavaScript로 알고리즘 문제를 풀이하며, 배열, 문자열, 해시, 스택, 큐, 정렬, 탐색 등 자주 나오는 유형을 정리합니다. 문제 해결 과정과 풀이 흐름을 함께 기록하여 사고 방식까지 익힐 수 있도록 구성합니다.
[JS 알고리즘] 후위식 연산(postfix) 문제 풀이 – 스택으로 계산 흐름 완벽 이해
주요 포인트 한눈에 보기 후위식(Postfix) 연산은 스택(Stack)을 활용해 연산자 우선순위를 고려하지 않고 계산할 수 있는 대표적인 알고리즘 문제입니다. 이 글에서는 문제 설명부터 내가 푼 풀이, 정답 풀이, 그리고 자주 헷갈리는 포인트를 단계적으…
더 읽기 →
[JS 알고리즘] 크레인 인형뽑기 완벽 풀이 – 카카오 기출 알고리즘
주요 포인트 한눈에 보기 카카오 기출로 자주 등장하는 크레인 인형뽑기 문제를 통해, 단순 구현과 스택 기반 사고의 차이를 정리합니다. 내가 작성한 코드와 정답 코드의 구조를 비교하며, 왜 스택이 핵심 자료구조인지 흐름 중심으로 설명합니다. 문제 설명 내가 푼 풀이 …
더 읽기 →
[JS 알고리즘] 괄호문자제거 문제 풀이 – 스택과 카운트 방식 비교
주요 포인트 한눈에 보기 괄호문자제거 문제는 문자열 처리와 괄호 구조 이해를 동시에 요구하는 대표적인 알고리즘 유형입니다. 이 글에서는 괄호문자제거 문제의 핵심 개념을 정리하고, 내가 직접 작성한 풀이와 스택을 활용한 정답 풀이를 단계별로 분석합니다. 두…
더 읽기 →
[JS 알고리즘] 올바른 괄호 문제 풀이 – 스택으로 순서 검증하기
주요 포인트 한눈에 보기 괄호 문자열이 주어졌을 때 올바른 괄호인지 판단하는 대표적인 스택 문제입니다. 괄호의 개수가 아니라, 여는 괄호와 닫는 괄호가 어떤 순서로 등장하는지가 핵심입니다. 문제 내가 푼 풀…
더 읽기 →
[JS 알고리즘] 모든 아나그램 찾기 완전 정리 – 해시와 슬라이딩 윈도우 풀이
주요 포인트 한눈에 보기 문자열 아나그램 문제는 해시(Map)와 슬라이딩 윈도우를 함께 활용하는 대표적인 코딩테스트 유형입니다. 이 글에서는 직접 풀지 못한 상태에서 문제를 어떻게 분석하고, 왜 이 풀이 구조가…
더 읽기 →
[JS 코딩테스트] 투두리스트 만들기 (To Do List – insertAdjacentElement)
주요 포인트 한눈에 보기 프론트엔드 코딩테스트에서 바닐라 자바스크립트로 투두리스트를 구현했던 경험을 정리합니다. 시험 당시에는 appendChild로 문제를 해결했지만, 이후 DOM 조작을 다시 공부하며 insertAdjacentElement라는 다른 선…
더 읽기 →
[JS 알고리즘] 학급 회장 문제 풀이 – 해시(Map)
주요 포인트 한눈에 보기 문자열 형태로 주어진 투표 결과에서 가장 많이 등장한 후보를 찾는 해시(빈도 집계) 문제입니다. 정답 풀이와 내가 작성한 풀이를 비교하여, 왜 출제자는 특정 풀이를 의도했는지를 구조적으로 정리합니다. …
더 읽기 →
[JS 알고리즘] 최대 매출 문제 풀이 – 투 포인터 알고리즘(5)
주요 포인트 한눈에 보기 연속된 K일 동안의 매출 합 중 최댓값을 구하는 문제를 통해 투 포인터(슬라이딩 윈도우) 사고 흐름을 정리합니다. 브루트포스 접근 → 한계 인식 → 투 포인터 개선 과정을 단계적으로 비교합니다. …
더 읽기 →
[JS 알고리즘] 연속된 구간의 합(시간 초과) – 투 포인터 알고리즘(4)
연속 부분수열 알고리즘은 연속된 구간의 합을 효율적으로 계산하는 대표적인 코딩 테스트 문제 유형입니다. 이 글에서는 연속 부분수열 알고리즘 문제를 예제로 삼아, 잘못된 접근과 정답 접근의 차이를 단계별로 설명합니다. 주요 포인트 한눈에 보기 …
더 읽기 →