스코페 2021 1차코테 후기

scofe2021.goorm.io/assessment/25665/startup-coding-festival-2021

Startup Coding Festival 2021 - 구름DEVTH

 

... 신청해놓고 잊어버리고 있었는데 어젯밤에 메일을 읽다가 참가하라는 메일을 발견했다. 

대회는 6문제 4시간이고 환경테스트 문제가 두문제였는데 하나를 못풀었다(...)

유명한 스타트업에서 진행하는 대회이니 그만큼 문제가 어려울거라고 생각하며 잠에 들었다.

 

그런데 막상 까보니..

 

1번(구현)과 2번(1차원 dp)을 15분만에 solve하고 3번을 10분만에 풀고 제출을 눌렀는데 엥?? 제출에 실패하였습니다 가 뜨는것이다.

언어를 바꿔봐도, 코드를 아무거나 치고 넣어봐도 계속 제출에 실패했다.

 

여기서 1차 멘붕이 왔다. 뭘 잘못한거지? 하면서 일단 실시간 질문 넣어놓고 4번문제를 잡으러 갔다.

그런데 엥? 답변을 할 수 없다는거다;; 여기서 2차 멘붕. 제출 자체가 안되는걸 스스로 해결하라는건가?? 진짜 답을 안알려줄까봐 창을 껐다가 켜보기도 하고 새 창을 열어서 중복로그인을 시도해 보기도 하고 노트북으로 켜서 제출해보기도 하고 별 짓을 다 했다. 하지만 그런걸로 해결되는 문제가 아니었다.

 

답변을 못 해준다는게 이해가 안되어서 다시 질문 넣어놓고 4번까지 풀고 제출해봤는데 여전히 제출실패다. 이 쯤에 강제 새로고침을 해보라는 답변이 왔는데 그래도 안되는것이다... 안된다고 답변해놓고 누가이기나 해보자 라는 속셈으로 5번문제를 바로 풀러 갔다.

 

5번문제는 조금 독특한 bfs인데 이미 멘탈이 많이 갈려있는 상태라 문제가 잘 안 읽혀서 고생좀 했다. 한 15분정도 걸려서 구현을 마치고 제출을 눌러봤는데 맞았습니다가 떴다!! 드디어 제출 실패 버그가 해결이 된건가.. 하고 3번이랑 4번을 제출해봤는데 여전히 이 두놈은 제출실패 그대로였다.

 

이때가 대회 시작 50분만이었는데, 진짜 멘탈이 많이 깨졌다. 문제 난이도가 너무 쉬워서 금방금방 solve한 사람들이 많을텐데, 제출 못해서 등수 밀리면 어떡하나... 라는 생각이 머리를 지배했다.

 

일단 6번문제를 읽으러 갔는데 답변이 왔다. f12를 누르고 강제 새로고침... 이게 되겠냐 싶었는데 되었다;; 바로 3번 4번 제출 눌러보았는데 4번(구현 + 정렬)은 바로 맞았습니다가 나왔고, 3번은 틀렸습니다가 나왔다. 하지만 일단 6번을 잡고 있었으니 6번부터 풀기로 했다.

 

6번은 대충 최장거리 구하는 문제인데, 가중치가 양수밖에 안나와서 가중치 전부 음수로 바꾸고 다익스트라... 를 돌렸는데 방문여부 배열을 안해놔서 첫 제출에서 틀렸습니다가 나왔다. 그래서 방문배열을 만들다가 생각난 것이 그래프가 굉장히 단순해서 dp를 이용해도 O(n)으로 풀 수 있는 것이었다. 바로 갈아엎고 dp로 풀어서 맞았습니다.

 

마지막 남은 3번은 단순히 부르트포스 였는데 범위를 잘못 잡고 있었다. 범위 수정하자마자 바로 맞았습니다.

 

대충 1시간 40분정도 걸려서 전부 맞았습니다를 받았다. 주변 이야기 들어보니 1시간 반 전후로 올솔을 한 사람이 굉장히 많았다. 1000명 안에 들면 2차코테를 보는데, 올솔을 순위를 나눌 때 빨리 푸는 사람이 순위권이면... 나는 이미 3, 4번 문제를 풀어놓고도 제출을 못해서 많이 손해일 거 같다. 올솔이 1000명을 넘는 건 당연한 거 같고, 페널티를 어떻게 계산하느냐에 따라서 등수가 갈릴 것 같다.