[Jungle My Note | W02] Week2 과제 코딩테스트 학습 정리

[Jungle My Note | W02] Week2 과제 코딩테스트 학습 정리 - AI기반 주요 키워드.md

2주차 과제 주요 개념 및 키워드 - AI 정리(난이도 하~중 과제 분석 결과)

• 파이썬 문법: 리스트/딕셔너리 처리 (dict, 리스트 컴프리헨션, sum(), len(), max())
• 배열: 2차원 배열 회전, 좌표 변환, 인덱스 매핑
• 문자열: 회문 판별, 빈도 분석, IPv6 파싱 ([::-1], isalnum(), 투 포인터)
• 완전탐색: 모든 경우의 수 열거 (브루트포스, itertools.permutations)
• 재귀함수: 기저 사례 기반 재귀 (팩토리얼, 피보나치, 하노이 탑, 분할 정복)
• 백트래킹: 선택→탐색→취소 패턴 (조합, N-Queen, TSP, 가지치기)
• 복잡도: 시간/공간 복잡도 비교 (Big O, O(n) / O(n log n) / O(n²))
• 정렬: 버블 정렬, 삽입 정렬 (in-place, stable sort) -정수론: GCD/LCM, 소수 판별 (유클리드 호제법, 에라토스테네스의 체)

[Jungle My Note | W02] Week2 과제 코딩테스트 학습 정리 - 추천 순서.md

추천 학습 순서

→ 기초 파이썬 문법
→ 파이썬 리스트/딕셔너리 문법
→ 알고리즘 / 자료구조 개념 공부
→ (optional) 정렬
→ 완전탐색
→ 문자열
→ (optional) 정수론
→ 재귀
→ 백트래킹

optional 의미: 파이썬 문법만 이해하면 어느 시점에서 공부해도 크게 상관없는 주제라서 건너뛰거나 먼저 학습해도 괜찮습니다.
정렬은 다음 주에도 다루는 것으로 보이므로, 진짜 시간이 부족하면 스킵하고 다음 주에 한 번에 정리해도 될 것 같아요.

파이썬 자료구조/알고리즘 책 공부할 챕터

(목차랑 대충 훑어보고 정한거라 확실하진 않을 수 있어요! 그래도 크게 벗어나진 않을거라고 생각합니다)

기준: 난이도 중 문제까지 풀 수 있는 이론 수준

필수

• 1장
• 2장
• 5장
• 6장: 06-4까지 (optional)
• 7장

권장 (좀 빡세요… 246페이지까지)

• 1~7장 전체

이유

• 앞에서 배운 개념이 다음에서 쓰이는 식이라 가능하다면 읽는 게 좋아요.
• 시간 관계 상, 필수 챕터를 읽어보면서 모르는 개념이 나왔을 때 이전 장에서 찾아보는 식으로 학습하는 걸 추천

단계와 무관하게 지속적으로 필요한 연습

코딩테스트 문제 풀이 방식

• 코딩 테스트는 일종의 기출 문제 풀이에 가깝습니다.
• 수학 문제처럼 설명에서 입력 / 출력 / 제약 조건을 정확히 확인하고, 의도된 함정을 피하면서 해결 전략을 설계하는 능력이 필요합니다.
• 이런 사고 과정은 의식적으로 연습하다 보면 점점 익숙해집니다.
• 제가 풀었던 문제 예시
  • 예전의 제가 아주 대충이지만 문제 분석, 제약 조건 확인, 구상, 안되는 원인 확인 후 재시도 반복 과정을 적어두면서 푼 게 남아있어서 공유해봐요. 느낌만 보시면 될 듯.

파이썬 문법 숙달

• 반복적으로 사용하는 문법은 인터넷, AI 없이도 사용 가능해야 해요.
• 백준에서 입력 값을 변수에 저장하는 패턴, 자주 쓰는 내장 함수

알고리즘 패턴 암기

• 백트래킹, DFS, BFS 같은 알고리즘은 대표 문제 패턴을 1~2개 정도 외우는 게 좋습니다.
• 개념을 처음부터 생각하며 구현하면 시간 제한에 걸리기 쉽습니다.
• 시험을 위해 수학 공식을 외우는 것과 비슷합니다.