2021 SCOFE 예선 참여후기

2021 SCOFE 예선 참여후기

1.5번째..(?) 알고리즘 테스트

대략 6개월 정도 취업, 인턴, 대외활동을 위한 알고리즘 공부를 군대내에서 꾸준히 하고있다. [https://programmers.co.kr/competitions/350/2020-practice-coding] 지난 군 알고리즘 대회에서는 20/443위를 받으며 군 장병 해커톤 본선 진출에 성공했었다. 그때는 킬러문항이었던 4,5번에서 각각 81점 46.7점을 맞으며 모든 문제를 풀지는 못했다. 다만 이번에는 구현 위주의 쉬운 문제들이 많이 출제 되었던 것 같다.

간단한 문제 리뷰

1,2,3번다 시간 복잡도를 고려하지 않아도 되는 간단한 문제였던 것으로 기억난다. 문자열 다루는 문제 혹은 간단한 계산 문제 등등 이었다. Python3를 사용하는것이 유리했을것 같다. 이후 5, 6번 문제는 정말 기초적인 BFS, DFS, DP문제였고 무난하게 해결.. 하는듯 싶었지만..

import sys
sys.setrecursionlimit(10**6)

재귀 깊이 제한을 풀어주지 않아서… 앗… 아아… 삽질을 많이 하고 말았다. 대략 1시간 40분 정도 남기고 완료했지만. 사소한 실수가 없었더라면.. 하는 생각이 든다. 또한 빠른 시간내에 코딩하는것이 중요한 알고리즘 테스트를 준비할때는 꼭 시험 시작 30분전 BFS, DFS, DP 구현 했던거 한번정도 훑어보면서 감을 살리고 가는것이 중요할 것 같다.

SCOFE 예선 통과! 그러나…

본선은 아쉽게도 웹캠을 통해 코딩하고 있는 본인의 모습을 촬영해야 했다. 군 내에서는 카메라를.. 사용할수 있는 방법이 없어서 포기하기로….. 흨…. 다음에는 꼭 본선도 참여해볼 예정이다.