PCCP 정기시험 후기 (lv5, 1000점)

PCCP 성적표

 

전반적으로 엣지케이스가 없어서 이번 정기시험에는 테스트케이스만 다 맞으면 만점이 나왔을것같습니다.

 

시험을 준비하는 사람들을 위해 어떤식으로 문제가 나왔는지 설명드리겠습니다

총 4문제 나옵니다. 저는 원래 leetcode를 꾸준히 풀어왔어서 PCCP를 위해 따로 준비한 것은 없습니다. PCCP와 일반적인 알고리즘 문제와 큰 차이는 없습니다. (다만, 영어로 된 문제만 풀다가 한글로된 지문을 읽으니 눈에 잘 안들어왔습니다)

 

파이썬 레퍼런스를 볼수있기때문에 문법을 외울 필요는 없습니다

저도 permutation 기억이 안나서 레퍼런스를 봤습니다

 

1. 정렬

두 개의 배열을 각각 정렬하여 뺀다

 

2. 완전탐색, permutation

배열의 길이가 작기때문에 permutation으로 모든 순서를 시뮬레이션하여 가장 작은 값을 찾는다

 

3. 구현

보드가 검은색으로 바뀔때 말을 흰색 또는 검은색 중 어떤 말을 선택하는 것이 더 유리한지 구현

 

4. 우선순위큐

시작 상점들을 큐에 넣고 시작상점으로부터 길이가 짧은 상점부터 탐색한다

 

 

개인적으로 난이도는 4>2=3>1 순이었습니다. 4번은 leetcode 기준 어려운 medium 정도였던 것 같습니다.