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