코딩테스트(Python)

코딩테스트를 위해 공부해보자.....

염두리안 2025. 4. 23. 17:44
728x90
반응형

전공자이지만, 비전공자와 비슷한 나,,,

뭐라도 없으니 코테라도 공부를 해야겠다.

 

파이썬을 굉장히 오랜만에 쓰는거라 초심으로 돌아가 정말 기초부터 다잡기로 했다.

그래서 한 달(4주)를 목표로 GPT한테 커리큘럼을 짜달라고 했다.

 

잘 될 지는 모르겠지만... 열심히 해봐야지...

아좌좟 ^^;;

🔹 Week 1: 파이썬 감 익히기 + 기초 문법/구현 문제

목표: 파이썬 기초 문법 다시 익히기 + 입출력/조건문/반복문/리스트 등 감각 회복
추천 유형/문제:

  • 입출력 & 변수: 1000, 2557, 2588
  • 조건문: 1330, 9498, 14681, 2753
  • 반복문: 2739, 10950, 15552
  • 1차원 리스트: 10818, 2562, 1546
  • 문자열 처리: 1152, 2908, 2675, 1157, 1152

보충 학습:

🔹 Week 2: 정렬, 자료구조 기초

목표: 구현력 + 기본적인 정렬/자료구조 능력 키우기
추천 유형/문제:

  • 정렬: 2750, 2751, 10989, 1427
  • 리스트 응용: 10814 (나이순 정렬)
  • Set/Dict 응용: 1920, 10815, 7785
  • 스택/큐/덱: 10828, 9012, 1874, 18258, 10866

보충 학습:

  • sorted(), lambda, key 사용법
  • set, dict, collections.deque

🔹 Week 3: 탐색 (완전탐색 + DFS/BFS 기초)

목표: 기본적인 탐색 문제에 익숙해지기
추천 유형/문제:

  • 브루트포스: 2309 (일곱 난쟁이), 2798 (블랙잭), 2231
  • 재귀 기초: 10870 (피보나치), 11729 (하노이)
  • DFS/BFS: 1260, 2178, 1012, 2667

보충 학습:

  • 재귀함수
  • 스택 기반 DFS, 큐 기반 BFS
  • sys.setrecursionlimit 필요시 학습

🔹 Week 4: 백트래킹 + 정리 + 실전 모의

목표: 기초 정리 + 조금 어려운 문제 연습
추천 유형/문제:

  • 백트래킹: 15649~15651, 9663 (N-Queen)
  • DP 기초: 1003, 9095, 1149
  • 누적합, 슬라이딩 윈도우: 11659, 2559
  • 실전 모의 문제: 실버2골드5 난이도 중에서 35문제/일

보충 학습:

  • itertools, backtracking 패턴 익히기
  • 문제 못 풀면 풀이 분석 → 코드 재작성 추천

📌 추가 꿀팁

 

728x90
반응형