코딩테스트 JS 스택 풀이: 후위식 연산 계산하기
주요 포인트 한눈에 보기 후위식(Postfix) 연산은 스택(Stack)을 활용해 연산자 우선순위를 고려하지 않고 계산할 수 있는 대표적인 알고리즘 문제입니다. 이 글에서는 문제 설명부터 내가 푼 풀이, 정답 풀이, 그리고 자주 헷갈리는 포인트를 단계적으…
더 읽기CS·알고리즘
CS 기초, 자료구조, 알고리즘, 코딩테스트
코딩테스트 JS 스택 풀이: 크레인 인형뽑기 처리하기
주요 포인트 한눈에 보기 카카오 기출로 자주 등장하는 크레인 인형뽑기 문제를 통해, 단순 구현과 스택 기반 사고의 차이를 정리합니다. 내가 작성한 코드와 정답 코드의 구조를 비교하며, 왜 스택이 핵심 자료구조인지 흐름 중심으로 설명합니다. 문제 설명 내가 푼 풀이 …
더 읽기
코딩테스트 JS 스택 풀이: 괄호문자 제거하기
주요 포인트 한눈에 보기 괄호문자제거 문제는 문자열 처리와 괄호 구조 이해를 동시에 요구하는 대표적인 알고리즘 유형입니다. 이 글에서는 괄호문자제거 문제의 핵심 개념을 정리하고, 내가 직접 작성한 풀이와 스택을 활용한 정답 풀이를 단계별로 분석합니다. 두…
더 읽기
코딩테스트 JS 스택 풀이: 올바른 괄호 검증하기
주요 포인트 한눈에 보기 괄호 문자열이 주어졌을 때 올바른 괄호인지 판단하는 대표적인 스택 문제입니다. 괄호의 개수가 아니라, 여는 괄호와 닫는 괄호가 어떤 순서로 등장하는지가 핵심입니다. 문제 내가 푼 풀…
더 읽기
자료구조 스택 쉽게 이해하기: push pop으로 문제 풀이 감 잡기
풀이 코드에서 push와 pop은 보이지만 왜 이 문제에서 스택을 의심해야 하는지 기준이 잡히지 않는 경우가 많습니다. 스택은 마지막 값을 먼저 확인해야 할 때 씁니다 스택은 마지막에 들어온 값이 먼저 나가는 구조입니다. 접시를 쌓아두면 가장 위에 올린 접시를 먼…
더 읽기
코딩테스트 JS 투 포인터 풀이: 공통 원소 추출하기
주요 포인트 한눈에 보기 이 문제는 두 집합에서 공통으로 존재하는 원소를 찾아 오름차순으로 출력하는 문제입니다. 단순 비교로도 풀 수 있지만, 데이터 크기가 커질 수 있기 때문에 효율적인 방식이 중요합니다. …
더 읽기
코딩테스트 JS Map 풀이: 학급 회장 득표수 세기
주요 포인트 한눈에 보기 문자열 형태로 주어진 투표 결과에서 가장 많이 등장한 후보를 찾는 해시(빈도 집계) 문제입니다. 정답 풀이와 내가 작성한 풀이를 비교하여, 왜 출제자는 특정 풀이를 의도했는지를 구조적으로 정리합니다. …
더 읽기
프론트엔드 코딩테스트 준비: 5단계 과제 대비 전략
주요 포인트 한눈에 보기 프론트엔드 코딩테스트는 ‘입출력 파싱’보다 ‘UI를 요구사항대로 구현하는 능력’을 더 자주 봅니다. DOM 조작이벤트 처리, 비동기 통신(fetch), 성능(무한 스크롤/디바운스), 접근성(키보드 조작/ARIA)까지, 실무에서 바로 쓰는 패턴을…
더 읽기
코딩테스트 JS 자료구조 로드맵: 배열, 해시, 스택, 투 포인터 순서
문제 풀이 글을 랜덤으로 보면 왜 이 풀이에서 Map을 쓰고, 다른 풀이에서는 스택이나 포인터를 쓰는지 감이 잘 잡히지 않습니다. JS 코딩테스트는 배열 조작부터 익숙해져야 합니다 JavaScript로 코딩테스트를 준비할 때 첫 단계는 거창한 알고리즘보다 배열을 …
더 읽기