코딩테스트 자료구조 파이썬 조합은 국내 대기업·스타트업 기술 면접의 공통 핵심 키워드입니다. 어떤 문제가 나와도 “이 문제는 어떤 자료구조로 풀어야 하는가?”를 1분 안에 판단하는 능력이 합격을 가릅니다. 이 글에서는 카카오·네이버·삼성·라인 등 주요 기업 코딩테스트에서 실제로 자주 등장하는 자료구조 10가지를 파이썬 코드, 시간복잡도, 실전 활용 패턴과 함께 완전히 정리합니다. 목차 1. 코딩테스트와 자료구조 – 왜 이 10가지인가? […]
“모든 경우를 다 뒤지면 너무 느린데, 어떻게 하면 빠르게 답을 찾을 수 있을까?” 코딩 테스트에서 순열·조합·N-Queen·스도쿠 같은 문제를 만났을 때 떠오르는 질문입니다. 백트래킹 알고리즘 가지치기는 바로 이 질문의 답입니다. 완전 탐색(Brute Force)처럼 모든 경우를 시도하되, 현재 경로가 답이 될 수 없다고 판단되는 순간 더 깊이 들어가지 않고 즉시 되돌아오는(Backtrack) 전략입니다. 미로를 탐색할 때 막힌 길을 […]
“DFS와 BFS의 차이를 설명해 주세요.” 기술 면접과 코딩테스트에서 빠지지 않는 단골 질문입니다. 이름은 알지만 막상 언제 어느 것을 써야 하는지 헷갈리는 경우가 많습니다. DFS BFS 차이 선택 기준을 모르면 문제를 보는 순간 어떤 알고리즘으로 접근해야 할지 판단이 서지 않습니다. 이 글에서는 두 알고리즘의 작동 원리·구현 방법(Python & Java)·시간 복잡도부터, 실전 코딩테스트에서 어떤 상황에 무엇을 써야 […]
“배열을 써야 할까, 해시맵을 써야 할까?” 코딩 테스트를 풀 때도, 실무 시스템을 설계할 때도, 기술 면접에서 화이트보드 앞에 섰을 때도 이 질문은 항상 따라옵니다. 자료구조 선택 가이드가 필요한 이유는 자료구조 하나의 선택이 코드 전체의 시간복잡도와 공간복잡도를 결정하기 때문입니다. 배열 대신 해시맵을 선택하는 것만으로 O(n)이던 탐색이 O(1)로 바뀌고, 큐 대신 힙을 선택하는 것으로 O(n log n)이던 […]
다익스트라 알고리즘은 에츠허르 다이크스트라가 1956년 단 20분 만에 고안한 알고리즘으로, 70년이 지난 지금도 네비게이션·네트워크 라우팅·게임 AI·물류 시스템의 핵심에서 작동하고 있습니다. 코딩 테스트에서는 최단 경로 문제의 표준 풀이로, 개발자 면접에서는 그래프 알고리즘 이해의 기준선으로 자리 잡았습니다. “그냥 BFS에 가중치 추가한 것 아닌가요?”라는 질문부터, “왜 음수 가중치에서는 작동하지 않나요?”, “힙을 쓰면 왜 빨라지나요?”까지 — 이 질문들에 논리적으로 […]
코딩을 배우다 보면 “이 코드가 빠른 건지 느린 건지” 어떻게 판단해야 할지 막막할 때가 있습니다. 바로 그 기준이 되는 것이 Big-O 표기법입니다. 이 글에서는 Big-O 표기법의 개념부터 시간·공간 복잡도의 차이, 실제 코드에 적용하는 방법, 코딩 테스트 대비 활용법까지 단계별로 쉽게 정리했습니다. 목차 1. Big-O 표기법이란 무엇인가? **Big-O 표기법(Big-O Notation)**은 알고리즘의 성능을 수학적으로 표현하는 방법입니다. 입력 데이터의 […]