[삼성SDS] 2021 하계 대학생 알고리즘 특강 후기

지원

처음에는 알고리즘 강의를 무료로 해준다길래 그것도 삼성sds라길래 의심없이 구글폼을 작성하여 지원했습니다.
제출서류로는 재학증명서, 성적증명서, 병적증명서 등등 다양한 증명서를 제출했네요.

코딩 테스트

이후 코테일정은 이메일을 통해 알려줍니다. 코테는 엘리스 코딩을 통해서 정해진 기간동안 5?가지 정도의 문제가 주어집니다.
제가 실력이 부족해서 1.5문제 정도 풀었습니다. 1번 문제부터 너무 어렵게 느껴져서 크게 기대하지 않고 풀어서 제출했고 난이도는 골드 정도였던거 같습니다.

교육 일정

아주 운 좋게 입과 대상자로 선발되어 교육 받을 기회를 얻게 되었습니다. 저는 7월 19일 부터 7월 30일까지 교육을 받았습니다.
교육은 알고리즘기초, 자료구조, 정수론, 조합론, 그래프, 동적계획법 순으로 진행되었습니다. 이론수업과 실습수업을 병행하며 수업이 진행되고 예제 문제는 백준의 골드 수준의 문제를 풀었습니다. 언어는 강사님의 주언어로 진행하며 주로 JAVA로 진행되었습니다. (c++을 사용하더라도 질문을 올리면 잘 대답해주셨습니다.)
커리큘럼상으로 기초부터 다루기는 하나 2주안에 많은 알고리즘을 공부하고 실습까지 진행하기 때문에 상당히 빠른 템포로 수업이 진행됩니다. 따라서 커리큘럼 상의 알고리즘을 접해보지 않았다면 솔직히 비추천합니다. 특강을 지원하기보다는 스스로 학습하고 깊이있는 정리가 필요할때 특강을 듣는 것을 추천합니다.
저는 코테를 준비한지 오래되지 않았기 때문에 수업을 따라가는게 상당히 버거웠습니다. 거기에 c++로 처음 문제를 풀다보니 더욱 따라가기 어려웠습니다. 그래도 알고리즘의 이론에 익숙해지자는 목표로 수업을 들었습니다.

pro 시험

특강이 끝나면, 삼성sds에서 임직원들을 대상으로한 pro시험을 특강 수강생도 볼 수 있도록 기회를 열어줍니다. 만약 pro 자격을 취득하게 된다면 채용에 혜택이 있다고 했는데.....pro시험은 저에겐 너무 어려운 시험이라 생각해서 제대로 듣지도 않았네요...ㅋㅋㅋㅋ
당시 강사님은 골드 상 문제나 플레 하 문제 정도일거라 말씀하셔서 솔직히 pro시험 참가 자체에 의의를 두고 인생 첫 오프라인 시험에 참가하게 되었습니다.
시험 당일 9시부터 13시까지 시험이 진행되었습니다. 문제를 잘못 읽고 2시간을 날렸는데 다시 읽고 나서 30분안에 로직짜고 코드 수정을 통해 제출했습니다. 테스트 케이스를 15개 전부 맞췄지만 확신이 없었습니다. 알고리즘을 어떻게 더 수정을 할까 고민을 하다가 제 수준에서는 이 정도가 한계라 생각하여 제출하고 시험장을 나왔습니다.
난이도는 백준 기준 골드 중?정도 였던거 같습니다. 알고리즘이 2개 섞여 있는 문제였지만 어려운 알고리즘이 아니었고 살짝 고민해보면 쉽게 접근이 가능한 문제였던 것 같습니다.
전날에는 그래프가 나올거 같아서 다익스트라, 벨만-포드, 플로이드-워샬 코드만 주구장창 봤는데, 다행히 제 수준에서 풀 수 있는 문제가 나와서 너무 만족했습니다.

시험을 종료하고 집에서 자고 있던 도중에 15시쯤 합격 문자가 도착했습니다!

후기

제가 이번 특강을 듣고 pro시험에도 합격한 건 단순히 운이 좋았다고 밖에는 설명할 수가 없는 것 같습니다. 
이번 특강을 들으며 많이 성장하기도 했지만, 좋은 강의를 30%정도 밖에 흡수하지 못했다고 생각합니다. 만약 더 실력을 기른 후에 특강을 들었다면 양질의 강의를 더 잘 흡수하지 않았을까 하는 아쉬움이 남습니다.
제 수준이 낮아 수업을 따라가기는 버거웠지만, 강사님이 문제를 푸는 것을 보면서 큰 수확이 있었습니다.
문제를 읽고 접근하는 방법, 시간복잡도를 생각하는 습관 정도를 따라하게 되었는데 이 2가지 만으로도 다른 문제를 풀때 큰 도움이 되었습니다. 알고리즘을 공부하시며 고난도 문제를 어떻게 풀어야 하는지 어떤 식으로 접근 해야 하는지 고민할 시기라면 삼성sds 알고리즘 특강이 큰 도움이 될 것이라 생각합니다.