최근 코딩 테스트에서 떨어진 이후, 꾸준히 알고리즘을 풀고 있었습니다. 어쩌다가 스코페 2021을 알게 되었고 참가에 의의만 두고, 가볍게 보자는 생각으로 참가하게 되었습니다. 🙋🏻♂️ 1차 대회는 3월 20일(토) 2시부터 6시까지 4시간 동안 진행되었습니다. 구름 IDE를 사용했고, 백준과 프로그래머스를 주로 이용하다 보니 크게 다른 것은 없었습니다. 문제는 총 6문제가 나왔고, 1번부터 4번은 20점, 나머지 두 문제는 30점짜리 문제가 있었습니다.
처음엔 모든 문제를 가볍게 보고 유형을 파악한 뒤, 배점이 높은 문제부터 풀게 되었습니다. 5번, 6번 문제는 BFS로 풀게 되었고, 최근 그래프 탐색 문제를 자주 풀어서 30점짜리 두 문제는 생각보다 빠르게 풀렸습니다. (참고로 제출 버튼을 누르면 정답인지 확인이 가능합니다) 4번 문제는 콘텐츠를 추천하는 문제가 나왔는데 정렬만 잘하면 쉽게 풀 수 있었습니다. 그다음 2번 문제를 풀게 되었습니다. 처음에는 브루트 포스로 풀었는데 시간 초과가 발생했습니다. 😱 여기서 시간을 많이 잡아먹었던 것 같습니다. 이후로는 DP로 풀었는데 저는 DP 문제를 거의 풀어본 적이 없어서 오래 걸렸습니다. 그리고 long이 아닌 int 타입으로 계산해서 왜 틀렸는지 모르고 계속 삽질만 했네요.. 다행히 종료 시간이 다가오기 몇 분 전에 long으로 바꿔서 정답처리가 됐습니다. 이후로는 시간이 끝나서 1번, 3번 문제는 아쉽게 풀지 못했습니다. 😭 결과는 20점짜리 2문제를 제외하고 모두 풀었기 때문에 140점 중에 100점을 받게 되었습니다. 1번 문제는 충분히 풀 수 있었던 문제였는데 늦게 참석해서 아쉬웠습니다..
떨어진 줄 알았는데 며칠 뒤에 위와 같이 합격 메일을 받게 되었습니다. 😭 이제 2차 대회가 남았는데 저는 1차도 어려워서 2차에 올라간 것만으로도 충분히 만족하고 있습니다.
2차 대회는 03/27(토) 14:00 ~ 18:00 4시간 동안 진행되었습니다. 2차부터 웹캠을 켜야 했는데 초반에 웹캠이 안 켜져서 시간이 날아갔습니다..😭 문제는 총 4문제가 나왔고 1차보다 훨씬 어려웠습니다.. 일단 시간 초과를 알려주지 않아서 구현이 틀렸다고 생각해서 삽질을 오래 했었습니다. 마지막 문제가 50점이었는데 처음에 시간 초과가 발생했고, 이후로는 KMP 알고리즘을 적용해서 제출했는데 결과는 마찬가지였습니다. 다른 문제들도 효율성 때문에 어려웠고, 열심히 공부해야겠다고 뼈저리게 느꼈습니다..😭
'일상' 카테고리의 다른 글
| ☀️ 100일 동안 일찍 일어나기 (2) | 2020.12.26 |
|---|
