코딩테스트 JS 해시 풀이: 모든 아나그램 찾기
주요 포인트 한눈에 보기 문자열 아나그램 문제는 해시(Map)와 슬라이딩 윈도우를 함께 활용하는 대표적인 코딩테스트 유형입니다. 이 글에서는 직접 풀지 못한 상태에서 문제를 어떻게 분석하고, 왜 이 풀이 구조가 나오는지 흐름 중심으로 정리합니다. …
더 읽기자료구조
배열, 스택, 큐, 트리, 그래프 등 CS/코딩테스트 기반 자료구조
행렬 기본 개념: 행과 열 연산 가우스 소거법 이해하기
행렬을 함수 관계와 연결해 이해하려면 이산수학 함수 단사·전사 개념도 함께 참고하면 좋습니다. 먼저 잡을 기준 행렬은 계산 공식부터 붙잡으면 금방 어렵게 느껴집니다. 먼저 행과 열을 읽고, 원소의 위치를 찾고, 크기를 확인하는 순…
더 읽기
그래프 이론 기본 개념: 용어 경로 행렬 표현 기준 잡기
이 글에서 정리하는 내용 저는 그래프 이론 9강에서 처음 헷갈리기 쉬운 용어, 워크·트레일·경로의 차이, 완전 그래프·이분 그래프·정규 그래프의 판별 기준, 그리고 발생 행렬·인접 행렬·인접 리스트 표현 방법까지 한 흐름으로 정리하겠습니다. 이 글을 끝까지 읽으면 그래…
더 읽기
트리 자료구조 차이: 이진 트리 BST MST 구분하기
트리 구조를 그래프의 특수한 형태로 보려면 이산수학 그래프 이론 기초를 함께 정리하면 좋습니다. 이 글에서 정리하는 내용 트리의 정의와 기본 용어부터 트리 표현 방법, 이진 트리의 종류, 높이와 노드 수 공식, 이진 탐색 트리의 검색 원리, 최소 신장 트리와 크루스…
더 읽기
코딩테스트 JS 스택 풀이: 쇠막대기 레이저 절단 개수 세기
주요 포인트 한눈에 보기 이 글은 한국정보올림피아드(KOI) 기출 문제인 쇠막대기 문제를 바탕으로, 괄호 문자열을 이용해 레이저와 쇠막대기의 배치를 해석하고, 스택(Stack)을 활용해 잘려진 쇠막대기 …
더 읽기
코딩테스트 JS 스택 풀이: 후위식 연산 계산하기
주요 포인트 한눈에 보기 후위식(Postfix) 연산은 스택(Stack)을 활용해 연산자 우선순위를 고려하지 않고 계산할 수 있는 대표적인 알고리즘 문제입니다. 이 글에서는 문제 설명부터 내가 푼 풀이, 정답 풀이, 그리고 자주 헷갈리는 포인트를 단계적으…
더 읽기
코딩테스트 JS 스택 풀이: 크레인 인형뽑기 처리하기
주요 포인트 한눈에 보기 카카오 기출로 자주 등장하는 크레인 인형뽑기 문제를 통해, 단순 구현과 스택 기반 사고의 차이를 정리합니다. 내가 작성한 코드와 정답 코드의 구조를 비교하며, 왜 스택이 핵심 자료구조인지 흐름 중심으로 설명합니다. 문제 설명 내가 푼 풀이 …
더 읽기
코딩테스트 JS 스택 풀이: 괄호문자 제거하기
주요 포인트 한눈에 보기 괄호문자제거 문제는 문자열 처리와 괄호 구조 이해를 동시에 요구하는 대표적인 알고리즘 유형입니다. 이 글에서는 괄호문자제거 문제의 핵심 개념을 정리하고, 내가 직접 작성한 풀이와 스택을 활용한 정답 풀이를 단계별로 분석합니다. 두…
더 읽기
코딩테스트 JS 스택 풀이: 올바른 괄호 검증하기
주요 포인트 한눈에 보기 괄호 문자열이 주어졌을 때 올바른 괄호인지 판단하는 대표적인 스택 문제입니다. 괄호의 개수가 아니라, 여는 괄호와 닫는 괄호가 어떤 순서로 등장하는지가 핵심입니다. 문제 내가 푼 풀…
더 읽기
자료구조 스택 쉽게 이해하기: push pop으로 문제 풀이 감 잡기
풀이 코드에서 push와 pop은 보이지만 왜 이 문제에서 스택을 의심해야 하는지 기준이 잡히지 않는 경우가 많습니다. 스택은 마지막 값을 먼저 확인해야 할 때 씁니다 스택은 마지막에 들어온 값이 먼저 나가는 구조입니다. 접시를 쌓아두면 가장 위에 올린 접시를 먼…
더 읽기