삼성전자 DX 알고리즘 특강 선발

프로그램 신청

이 프로그램을 작년에 알았는데 원래 알고리즘 문제를 푸는 걸 좋아했어서 꼭 수강하고 싶었다. 구글이나 네이버에 올라와있는 해당 특강 게시글은 전부 읽은 것 같다. 한동안 내 지하철 출퇴근에서의 취미였다. 선발 안내 페이지를 북마크해두고 매일매일 확인해서 늦지않게 신청할 수 있었다.
[https://samsungalgorithm.com/](알고리즘 특강 안내 페이지)

사전 문제 풀이

사전 문제는 총 두 문제였는데 문제풀이 전날에 술을 많이 마셔서 숙취로 힘들었다ㅠ 문제도 단순 BFS인줄 알았는데 시간복잡도가 문제 요구사항과 맞지 않아서 당황했었다. 생각보다 어려워서 놀랐고, 첫 날에 모든 시간을 쏟아부어서 1번을 조합론으로 풀었다. 한 문제도 못 풀고 떨어지나 싶었는데 조금 안심이 됐다.
두 번째 문제는 빡센 구현문제였다. 처음에는 구현에만 집중해서 1초정도 나왔는데 이후 주말동안 꾸준히 최적화해서 20배이상 시간을 줄일 수 있었다. 새삼 구조를 먼저 깊게 고민하고 코드로 구현하는 게 얼마나 유익한지 알 수 있었다. 문제보면 코드부터 치는 습관 금지.

최종 제출

특이하게 코드 제출 횟수 제한은 100번이었고, 마지막에 제출한 코드로 평가한다고 되어있었다. register도 써보고, STL을 직접 구현하고 어떠한 라이브러리도 사용하지 않는 것이 가장 빨랐다. 이론상의 시간 복잡도와 실제의 연산량은 다른 것 같았다.
최종 시간

결과

다행히 합격할 수 있었다. 두 문제 다 푼 사람이 그렇게 많지 않아서 뽑힐 것이라고 생각하고 있었는데 합격 메일을 받으니까 기분이 확실히 좋았다. 2월에도 매일매일 강의 들으면서 B형까지 합격해야지!!