프로그래밍

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

주요 포인트 한눈에 보기 괄호문자제거 문제는 문자열 처리와 괄호 구조 이해를 동시에 요구하는 대표적인 알고리즘 유형입니다. 이 글에서는 괄호문자제거 문제의 핵심 개념을 정리하고, 내가 직접 작성한 풀이와 스택을 활용한 정답 풀이를 단계별로 분석합니다. 두 풀이의 차이점과 장단점을 비교하며, 코딩 테스트와 실무 관점에서 어떤 코드가 더 적합한지… 더 읽기

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

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

주요 포인트 한눈에 보기 프론트엔드 코딩테스트에서 바닐라 자바스크립트로 투두리스트를 구현했던 경험을 정리합니다. 시험 당시에는 appendChild로 문제를 해결했지만, 이후 DOM 조작을 다시 공부하며 insertAdjacentElement라는 다른 선택지를 알게 되었고, 같은 문제를 두 가지 방식으로 다시 풀어보며 느낀 차이를 기록합니다.… 더 읽기

주요 포인트 한눈에 보기 문자열 형태로 주어진 투표 결과에서 가장 많이 등장한 후보를 찾는 해시(빈도 집계) 문제입니다. 정답 풀이와 내가 작성한 풀이를 비교하여, 왜 출제자는 특정 풀이를 의도했는지를 구조적으로 정리합니다. 문제 설명 내가 푼 풀이 정답 풀이 출제 … 더 읽기

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

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

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

주요 포인트 한눈에 보기 이 문제는 두 집합에서 공통으로 존재하는 원소를 찾아 오름차순으로 출력하는 문제입니다. 단순 비교로도 풀 수 있지만, 데이터 크기가 커질 수 있기 때문에 효율적인 방식이 중요합니다. 문제 내가 푼 방식 … 더 읽기