중앙대학교 NPC(Newbie Programming Challenge) 검수후기

dlstj0923님의 소개로 중앙대학교 신입생 알고리즘 대회 NPC의 외부검수진으로 참가하는 기회를 가질 수 있었습니다.

 

신입생 대회여서 생각보다 어렵지 않은 문제들로 구성되어 있었습니다.

간단한 수학문제부터 탐색 문제까지 간단한 문제들로 이루어져 있어서 신입생들이 풀기에 적당한 난이도였습니다.

하지만 아직 외부로 공개된 문제가 아닌지라 난이도가 배정되지 않아 체감 난이도가 높았습니다. ㄷㄷ

---

 

A. 이진 딸기

단순 구현문제이고 문제가 생길 여지가 별로 없는 쉬운 문제라 검수할 부분이 별로 없었습니다.

 

 

B. 주간달력

문제 설명이 긴 편이라 그만큼 이해하기 어려운 부분이 많았고 여러 문제가 많았습니다.

처음에 저도 문제를 풀면서 헷갈려서 검수할 때 고생을 많이 했습니다. ㅠㅠ

또한 해당 문제는 브루트포스를 이용한 O(N²)풀이를 의도로 만들어졌지만

N이 생각보다 컸기에 N을 낮추는 등 , 검수할 부분이 많은 문제였습니다.

 

 

C. 교수님 계산기가 고장났어요!

소수들 간의 곱을 정확하게 구하기 위해 A, B의 소수점을 없앤 뒤 곱하는 것이 해당 문제의 풀이입니다.

하지만 A, B의 소수점 자릿수가 생각보다 크게 잡혀서 long long으로 선언하더라도 잘못 곱하면 오버플로우가 발생할 여지가 많았습니다.

실제로 문제를 검수하는 과정 속에서 long long을 사용한 풀이가 WA를 받는 것을 확인했고 해당 문제가 생각보다 난이도가 높아지는 계기가 되었습니다. ㄷㄷ

 

 

D. 백발백준하는 명사수

단순한 중학교 수학 문제라 검수할 부분이 없었습니다.

 

 

E. 쿠키크루

코딩 테스트에서 자주 나오는 유형인 BFS를 사용한 탐색 문제였습니다.

지원분야의 우선순위와 위에서 제시된 지원분야의 순서가 달라서 조금 헷갈렸고

지문 수정이 조금 있었습니다.

 

 

F. 선형 연립 방정식

저는 처음에 이 문제를 못 풀번했습니다. ㄷㄷ

좀 쩔쩔매다가 가우스 소거법을 이용하면 풀 수 있다는 것을 깨달았습니다.

구현 난이도가 높고 수학적 지식이 부족하면 못 푸는 문제라 결국 이 문제는 대회 때 아무도 못 풀었습니다....

 

 

G. RPG 마스터 오명진

어렵지 않은 문제지만 G번에 있어서 어렵게 보였습니다.

천천히 생각해보면 단순한 수학 문제였고 쉽게 검수할 수 있었습니다.

 

 

---

첫 검수진 참여라 조금 부족했던거 같지만 좋은 경험을 가질 수 있었습니다.

앞으로도 이러한 검수진 경험을 쌓아 보려고 합니다. 조금 이어도 프로그래머로써 성장하기 위해서...

이러한 기회를 주신 dstj0923님 다시 한번 감사드립니다!!