[PCCP / C++] 프로그래머스 PCCP 특별시험 시험 후기

1. 시험 응시

 

우리 학교에서는 PCCP를 매 학기 치러야한다.

PCCP는 사실 비싸다. 응시하려면 50,000원이나 들기 때문..

학교에서 응시료를 지원해주기 때문에 부담 없이 치를 수 있고, 코테 환경 연습도 해볼 수 있어서 좋다.

나의 등록금을 이걸로 조금이나마 반환받는다고 생각한다.. 장학금도 주시고.. 좋은 학교

 

 

2. 시험 환경

PCCP는 개인 환경에서 치르는 대신 응시 환경 조건이 굉장히 빡세다.

 

 

우선 핸드폰으로 나를 감시하면서 치러야하는데 이런 스마트폰 거치대가 있으면 좋다. 

높은 곳에서 나의 옆모습과 모니터 화면, 마우스가 모두 보여아 하기 때문이다.

 

흰색 종이 하나와 펜만 소지가 허용된다. 지우개도 사용이 안된다! 저번에 지우개를 올려놓았다가 감독관에게 지우개 허용이 안된다고 제제를 당했다. 그리고 물도 마실 수 없고 껌도 씹을 수 없다. 그냥 다 안된다고 보면 된다.

 

입실시간은 시작시간 20분 전이고, 중간에 화장실도 못가서 총 2시간 20분동안 화장실을 못간다. 따라서 미리 화장실을 다녀오는 것이 굉장히 중요하다. 이것 때문에 PCCP를 망치는 사람이 많다. (경험담임..)

 

개인 독립된 공간을 확보하는 것도 일인데 차라리 어디 시험장에서 치르는 것이 더 편할 것 같다는 생각을 많이 하게되는 시험이다. 

 

PCCP가 솔직히 시험 환경들 중에 가장 빡세게 관리하는 것 같다. 

 

 

2. 시험 후기

 

문제는 총 4문제이다.

 

이번 PCCP 특별시험은 이상하게도 특정 알고리즘 유형이 출제되기보다는 구현이 더 많았다.

특히 문자열 구현이 많았다. 무려 4문제 중 3문제가 문자열이 관련된 문제였다.

 

PCCP가 항상 이런 것은 아니다. 예전에는 분기가 많은 구현 문제, 빡 구현 문제, 그래프 문제, 심화 BFS 등 유형들이 좀 나눠져있었는데(이 시험도 사실 좀 이상하긴 했지만..) 이번에는 아예 대놓고 문자열이 중심이 된 문제들이었다.

 

나는 C++이 좋은데

 

PCCP는 중간에 언어를 바꾸는 것이 불가능하다. 선택한 언어로 끝까지 풀어야해서 C++ 선택하면 문자열 문제를 만났을 때 Python으로 바꾸는 전략을 쓸 수 없다. (C++에 split만 있었더라면...)

 

그렇지만 문자열이 중심이 되어 전체적으로 구현 문제가 나왔기 때문에 난이도가 그렇게 어렵지는 않았다. 

 

[기억나는 대로 문제 회상]

1번은 그냥 숫자세는 거였는데 실수로 parameter로 주어지는 변수이름을 아래에서 한번 더 선언해서 사용해서 scope 문제로 맞왜틀을 외치다가 디버깅해서 겨우 발견했다.. (앞으로는 파라미터 이름들은 잘 확인하자!!)

 

2번은 문자열 매칭 문제였다. (근데 이제 공백을 포함한) 인덱스를 적어가면서 target과 compare_string을 잘 확인해보면 됐다. 근데 구현에 은근 시간이 오래걸렸다.

 

3번은 문자열에서 의미를 잘 추출해서 비교하는 거였는데, 아마 시간초과로 감점이 들어간 것 같다. 문제 풀 때도 10^5이라 O(n^2)으로 들어가면 안되는데 싶었는데 다른 풀이가 계속 떠오르지 않아서 그냥 O(n^2)으로 풀었다. 

 

PCCP의 좋은 점 중 하나는 백준과 달리 시간초과가 나도 부분 점수를 준다는 것이다. 그래서 시간초과가 나는 풀이밖에 떠오르지 않을 때는 그 풀이라도 해서 제출하는 것이 좋다.

 

4번은 시간이 20분정도 밖에 안남아서 좀 가벼운 마음으로 읽고 풀었는데, 아마 문자열에서 백트래킹 완전탐색 문제인 것 같다. 일단 문자열에서 규칙을 찾아내는 방식으로 한가지 풀이를 했는데 테스트케이스에서 몇 개 틀렸고, 확인해보니 백트래킹 재귀로 depth를 들어가면서 풀어야할 것 같았다. 내 풀이는 depth를 1만 들어가는 풀이였는데 남은 시간이 10분이라서 시간 내에 다 풀지 못할 것 같아서 그냥 depth를 1만 들어가는 풀이로 제출했다. 기본적인 테스트케이스 한 두개만 얻어 걸려라는 생각으로 제출했다.

 

 

 

1000점 만점이라 사실 느낌이 약간 토익이랑 비슷하다.

내 생각에는 공부 대비 나오는 점수 수준도 토익 점수랑 비슷하다고 생각한다. 

 

이번 시험에서는 715점으로 35점차로 Level4 달성에는 실패했다.

아마 3번에서 시간초과 문제를 해결했거나 4번에서 백트래킹으로 depth를 들어가는 것까지 구현했다면 Level 4를 달성할 수 있었을 텐데 약간은 아쉽다.

 

 

PCCP를 응시하기 전에는 항상 문자열 메소드, 템플릿들을 다시 한번 익히고 들어가자!

 

 

그냥 파이썬으로 할까..