GitHubSeob

삼성전자 DX부문 하계 대학생 S/W 알고리즘 역량 강화 특강 후기 본문

Study/강의, 시험 후기

삼성전자 DX부문 하계 대학생 S/W 알고리즘 역량 강화 특강 후기

GitHubSeob 2023. 9. 15.

DX부문을 신청하기 전에 삼성 SDS 알고리즘을 특강을 신청했습니다.
재학증명서, 성적증명서 등등 몇 가지 증명서랑 지원 동기, S/W 개발 경험 등 적어야 하는 것이 있었습니다.
지원서만 제출하면 입과 테스트는 보게 해 주겠지라는 마인드로 한 두줄정도로 짧게 작성했는데 불합이었습니다...
뭐가 문젠진 모르겠지만 입과 테스트도 못 보게 해 준다는 것이 충격이었습니다... 😱

그 후 며칠이 지나서 이번에는 삼성전자 DX에서 하계 대학생 대상으로 하는 알고리즘 특강을 한다는 소식을 듣고 접수를 했습니다.


선발 일정은 아래와 같았습니다.

 

 

swea사이트의 난이도 D3정도의 문제를 풀이 가능한 사람들을 대상으로 모집을 했습니다.
보통 문제를 풀면 백준과 프로그래머스에서 문제를 풀기 때문에 처음 보는 사이트였습니다.
난이도는 D1부터 D8까지 문제들로 구성이 되어있습니다.
D3문제를 대충 훑어보고는 어려워 보이지 않아서 신청했습니다.

 

 

사전 문제풀이

 

사전 문제풀이는 D3~D5의 난이도 문제 두 개로 구성되어 있었습니다.
문제의 내용을 공유할 수 없기 때문에 간략하게만 쓰고 넘어가겠습니다.


첫 번째 문제는 플로이드 와샬 또는 다익스트라 문제였습니다.
swea를 처음 접해본 것도 있고 문제를 꼼꼼히 보지 않았는지 시간 초과가 떠서 고생 좀 했습니다.
다익스트라로 문제를 풀었지만 구글링을 하며 시간을 줄일 방법을 찾다가 우선순위 큐 대신 큐를 두 개를 이용하여 시간을 더 줄일 수 있다는 글을 보고 코드를 고쳤더니 900ms대로 겨우 통과했습니다. (시간제한 1초)

두 번째 문제는 어려운 알고리즘을 요구하는 것이 아닌 구현을 얼마만큼 잘하는지 보려는 문제 같았습니다.
이 문제도 여러 번의 시간초과를 겪은 후에 문제를 다시 읽으면서 최대한 줄이고 줄여 통과했습니다.
월요일부터 시작하여 수요일까지 제출을 해야 하는데 수요일 오후가 돼서야 최종적으로 두 개를 통과했습니다.

 

 

합격

 

1, 2번 문제는 각각 제출수가 1K인걸 봐서는 대충 1,000명에서 1,500명 정도가 지원하지 않았을까 싶네요
목요일부터 발표이길래 틈만 나면 메일을 들락날락하면서 새 메일이 왔나 안 왔나 계속 기다렸습니다.
결국 마지막 날이 되었고 메일과 게시판을 왔다 갔다 하면서 언제 오나... 혹시 불합격이라 안 오는 건가 싶었지만
결국 5시 반쯤 합격 메일이 왔습니다.

합격하고 여러 게시글을 봤는데 합격 기준이 무엇인지 모르겠습니다.
2문제를 다 푼 사람만 합격도 아니고.. 선착순도 아니고... 따로 발표하지 않아 모르겠습니다.

그룹의 참여자수를 보니 대충 300명 정도가 합격한 것 같네요.
(저는 제출도 늦게 한 편이고, 시간도 커트라인 근처고 제출 횟수도 많았는데 통과한 걸로 봐서는 완벽하지 않아도 통과할 수 있는 것 같습니다!! 😊)

 

 

강의 + 시험

 

강의는 pro시험을 제외하고는 모두 온라인이며 OT와 코드 배틀, 강의는 모두 zoom과 비슷한 프로그램으로 화상강의를 들었습니다.
강의는 기초학습/실전실습으로 두 가지로 나누어져 있고 기초+응용문제는 46문제, 실전실습문제는 13문제로 총 59문제가 주어집니다. (기수마다 다른 것 같습니다.)

 

문제풀이는 기존 swea에 있던 문제도 있고 아닌 문제도 있습니다.
이 부분에서 모르는 것이 있다면 구글링을 하면 거의 나오므로 걱정하실 필요는 없습니다.
아니면 게시글에 올려 다른 수강생분들이나 코치분들께 도움을 받으면 됩니다.

실전실습 문제는 pro기출문제입니다.
이 부분을 많이 걱정했는데 이번 기수에서는 매일매일 문제풀이가 올라와서 참고할 수 있었습니다.

 

그리고 두 번의 코드 배틀이 있습니다.

강제 참여는 아닙니다. 9시부터 3시까지였나 (정확하지 않습니다) 문제 풀이가 가능하고, 우수 풀이자를 뽑아 발표를 합니다. 코드 배틀은 pro문제와 비슷한 유형으로 나오는 것 같습니다. 다행히 수료기준은 코드배틀 두 문제를 제외하고, 총문제의 80%만 풀면 됩니다.


그 외에는 시험검정 1회가 있습니다. (시험을 보러 용인까지 갔다 왔습니다....😱)
pro문제는 어렵지는 않았는데 시간초과가 나서 결국 불합격... 😅

시간을 더 줄일 방법이 있었는데 시간이 부족하여 결국 못 고쳤습니다 ㅜㅜ.

고쳤어도 합격인지는 모르겠지만 아쉽긴 했습니다.

 

다른 기수 때는 모르겠는데 이번 기수 때는 두 날짜 중 한 날을 골라 시험을 보는 형태였습니다.

응시 기회는 한 번만 주어졌습니다.

 

 

후기

 

평소 stl을 사용만 했지, 직접 구현해 본 적은 거의 없어 이번 기회를 통해 그 부분을 많이 배웠다고 생각합니다.
pro기출문제는 외부로 공유가 불가능하여 접할 기회가 거의 없는데 특강을 통해 볼 수 있는 점이 장점이라고 생각합니다.

pro를 취득하게 되면 취업할 때는 가산점이 아예 없지만 입사했을 때 취득해 있으면 혜택을 받을 수 있다고 하셨습니다.

 

아쉬운 점도 있지만 저는 만족합니다.

이 특강은 아무래도 온라인이다 보니까 개인의 노력이 많이 중요한 것 같습니다.

저는 실전실습 live강의를 빠짐없이 들었지만 뒤로 갈수록 점점 참여자가 적어지더라고요..

특강은 방학에 진행하고 약 한 달 정도로 짧으니 알고리즘 기초가 약하신 분들이나 pro를 취득하고 싶으신 분들에게 추천합니다. 

 

게시글을 보니 삼성 sds과 병행이 가능한 것 같고 이번에 특강을 들어도 다음에도 또 지원할 수 있는 것 같더라고요..

 

진행 기간이 8월 25일까지로 되어있었는데, 9월 1일까지로 기간이 연장됐었습니다.

수료증은 9월 14일이 돼서야 받았습니다..

 

 

 

 

https://github.com/GitHubSeob/2023_SamsungDX_Algorithm

 

GitHub - GitHubSeob/2023_SamsungDX_Algorithm

Contribute to GitHubSeob/2023_SamsungDX_Algorithm development by creating an account on GitHub.

github.com

제가 푼 코드인데 해당 카테고리와 다른 방법으로 푼 문제들도 있습니다.