[PS] 프로그래머스 PCCP 공부 정리

[PS] 프로그래머스 PCCP 공부 정리

 

PCCP 레벨을 위한 입문자부터 어떻게 공부를 해야할지 정리하는 글입니다. (본인 학습용이기도 합니다)

Lv2 ~ 3 정도 수준이라면 기업 코딩테스트 난이도와 유사하다고 생각이 듭니다.

 

현재에도 IT 기업 채용 시, 코딩테스트가 포함된 곳들이 많기 때문에 취업/이직 시에도 도움이 될 것이라 생각합니다.

코딩테스트가 낯선 분들은 위키를 한번 정독해보는 것도 도움이 됩니다.

---

🎯 1️⃣ PCCP 시험 구조 이해

 

프로그래머스(주 그렙)에 주관하는 프로그래밍 역량 테스트입니다.

Programmers Certified Coding Professional의 약어로, SW 전문가 및 학습자들을 대상으로 보는 시험으로 정의하고 있습니다.

 

프로그래밍 언어	Python, JavaScript, Java, C, C++, C#
시험 시간	120분
문항 수	4문항 (Lv.1~4 난이도 혼합)
출제 유형	알고리즘 문제(구현, 그리디, BFS, 트리 등 알고리즘/자료구조)
응시료	5만원

Lv.2 이상을 목표로 한다면, 기본 구현 + 탐색/정렬/자료구조/시뮬레이션을 완벽히 숙지해야 합니다.

시험은 비대면으로 진행되며, 사전에 모니토(Monito) 접속하여 진행합니다. (사전 테스트 必)

---

📚 2️⃣ PCC 학습 로드맵 구성

🔹 Step 1. 기초 문법 및 구현 연습 (1~2주)

• 목표: 입력 처리, 반복문/조건문, 리스트/딕셔너리 활용 능력 완성
• 추천 학습:
  • 프로그래머스 “코딩테스트 입문” 
  • 백준 Bronze~Silver 문제 (기초 구현 중심, 문법 학습) - solved.ac 참조
  • 예제:
    • 문자열 뒤집기
    • 좌표 이동
    • 2차원 배열 회전

---

🔹 Step 2. 알고리즘 핵심 유형 학습 (3~5주)

Lv2~3 문제의 대부분이 이 단계에서 출제됩니다.

완전 탐색 (Brute Force)	모든 경우의 수 탐색, 백트래킹	소수 만들기, 조합 찾기
정렬 & 해시맵	자료 효율적 탐색	베스트앨범, 실패율
큐 / 스택 / 덱	FIFO/LIFO 구현	기능개발, 다리를 지나는 트럭
BFS / DFS 탐색	그래프 탐색 기본기	게임 맵 최단거리, 네트워크
시뮬레이션	구현력 테스트	주사위 굴리기, 로봇 청소기
그리디 (Greedy)	최적 선택 누적	체육복, 구명보트
DP (Dynamic Programming)	점화식 세우기	피보나치, N으로 표현

➡ 추천 교재/강의

• 종만북 - 과거 자료, 마땅한 교재는 없음 고득점을 노릴 게 아니라면 X
• 백준 강의 (코드 플러스 - 코딩 테스트 준비 (135일))

---

🔹 Step 3. 실전 문제 풀이 (3~4주)

• 프로그래머스 Lv.2~3 문제
  • 하루 2문제씩 꾸준히
  • 유형별로 복습하면서 시간 복잡도 계산 연습
• 백준 Silver~Gold 5단계 문제도 병행

📌 추천 문제 세트

• 백준 단기간 성장
• PCCP 코딩테스트 고득점 Kit

---

🔹 Step 4. 모의고사 & 시간 관리 (시험 2~3주 전)

• 프로그래머스 PCCP 모의고사
• 시간 제한 2시간 → 실제 시험처럼 연습
• 문제 풀이 순서 연습:
  1~2번 (구현/탐색) → 3번 (BFS/DP) → 4번 (시뮬레이션)
• 오답노트 작성:
  • 어떤 알고리즘을 써야 하는지 감이 안 온 문제
  • 구현은 됐지만 시간 초과/메모리 초과 난 문제

---

🧠 3️⃣ 추가 팁

1. 입문자 언어 선택은 Python 추천	학습 난이도가 비교적 낮음. 단, 참고자료나 고득점으로 가고 싶다면 C++ 추천
2. 함수/모듈화 습관화	시험 시 디버깅 줄이고 구조적 코딩 가능
3. 문제를 "패턴화"	유형별로 접근 패턴을 정리해두면 유사문제 빠르게 해결
4. 실수 방지 루틴	입력 개수, 인덱스, off-by-one 오류 확인 루틴 습관화

---

결론

 

양질의 문제를 많이 풀어보는 것말고는 없다고 생각합니다.

"연습만이 살길"