🐍 파이썬 코딩 테스트 정복 로드맵
[1단계] 파이썬 문법 & 구현 기초 (Implementation)
목표: 입력, 출력, 반복문, 조건문, 리스트 기본 조작 익히기
- ✅ 2557번: Hello World (기본 출력)
- ✅ 1000번: A+B (기본 입력과 연산)
- ✅ 10869번: 사칙연산 (몫과 나머지 개념)
- ✅ 1330번: 두 수 비교하기 (조건문 if)
- ✅ 2753번: 윤년 (복합 논리 연산 and/or)
- ✅ 2739번: 구구단 (반복문 for)
- ✅ 10950번: A+B - 3 (테스트 케이스 반복)
- ✅ 10871번: X보다 작은 수 (리스트와 필터링)
- ✅ 10818번: 최소, 최대 (리스트 내장 함수 min/max)
- ✅ 2562번: 최댓값 (인덱스 찾기 .index)
- ✅ 2438번: 별 찍기 - 1 (이중 반복문 기초)
- ✅ 10952번: A+B - 5 (while문과 종료 조건)
[2단계] 선형 자료구조 & 문자열 (Linear DS & String)
목표: 데이터를 저장하는 줄 세우기, 문자열 쪼개고 합치기
1. 문자열 (String)
- ✅ 11654번: 아스키 코드 (ord, chr 함수)
- ✅ 11720번: 숫자의 합 (문자열 순회)
- ✅ 2675번: 문자열 반복 (문자열 조작)
- ✅ 1157번: 단어 공부 (딕셔너리 혹은 카운팅 활용)
- ✅ 2908번: 상수 (문자열 뒤집기
[::-1]) - ✅ 1316번: 그룹 단어 체커 (심화 구현)
2. 스택(Stack), 큐(Queue), 덱(Deque)
- ✅ 10828번: 스택 (push, pop, top, empty 구현)
- ✅ 9012번: 괄호 (스택의 대표적 활용)
- ✅ 10773번: 제로 (스택 활용)
- ✅ 10845번: 큐 (FIFO 개념)
- ✅ 2164번: 카드2 (큐의 활용, 시간복잡도 주의)
- ✅ 11866번: 요세푸스 문제 0 (원형 큐 개념)
[3단계] 정렬 & 해시 & 이분 탐색 (Sorting & Hash & Binary Search)
목표: 빠르게 찾고, 순서대로 나열하기 (시간 복잡도 중요)
1. 정렬 (Sorting)
- ✅ 2750번: 수 정렬하기 (버블/삽입 정렬 구현해보기)
- ✅ 2751번: 수 정렬하기 2 (O(nlogn) 정렬, 파이썬 sort 활용)
- ✅ 1427번: 소트인사이드 (문자열 내림차순 정렬)
- ✅ 1181번: 단어 정렬 (조건이 2개인 정렬, lambda 사용)
2. 해시 (Hash/Map/Set) & 이분 탐색 기초
- ✅ 1920번: 수 찾기 (Set 혹은 이분 탐색 필수)
- ✅ 10816번: 숫자 카드 2 (딕셔너리 or Counter 모듈)
- ✅ 1764번: 듣보잡 (Set의 교집합)
[4단계] 재귀 & 완전 탐색 (Brute Force)
목표: 모든 경우의 수를 확인하는 힘 기르기
- ✅ 10872번: 팩토리얼 (재귀 기초)
- ✅ 10870번: 피보나치 수 5 (재귀 흐름 이해)
- ✅ 2798번: 블랙잭 (3중 반복문, 완전 탐색)
- ✅ 2231번: 분해합 (가장 기초적인 브루트 포스)
- ✅ 7568번: 덩치 (자신보다 큰 사람 세기)
- 1018번: 체스판 다시 칠하기 (2차원 배열 완전 탐색)
[5단계] 그래프 탐색 (DFS/BFS) [핵심]
목표: 길 찾기, 영역 넓히기 (코테 빈출 1순위)
- 1260번: DFS와 BFS (개념 그 자체, 암기 필수)
- 2606번: 바이러스 (연결된 요소 찾기)
- 2667번: 단지번호붙이기 (2차원 배열에서의 탐색)
- 2178번: 미로 탐색 (BFS 최단 거리 - 중요)
- 1012번: 유기농 배추 (영역 개수 세기)
- 7576번: 토마토 (시작점이 여러 개인 BFS)
[6단계] 심화 알고리즘 맛보기 (DP & Greedy)
목표: 효율적인 문제 해결 (선택 사항, 어려우면 나중에)
- 2839번: 설탕 배달 (그리디 or DP)
- 11399번: ATM (그리디 - 정렬의 활용)
- 11047번: 동전 0 (그리디 - 거스름돈)
- 1463번: 1로 만들기 (DP 기초 - 점화식 세우기)
- 9095번: 1, 2, 3 더하기 (DP 기초)
- 2579번: 계단 오르기 (DP 대표 유형)
안녕하세요.