Lavine's Dev Site

이번 여름방학에 참가한 삼성전자DX 알고리즘 특강에서 수강생들에게 B형 시험을 응시 할 수 있는 자격이 주어져서 시험에 응시할 수 있었다. 총 응시 횟수는 4번 중 2번을 선택할 수 있었으며 8월에는 8/6, 8/20에 응시 할 수 있었다. 6일 시험에는 알고리즘 특강에서 아직 자료구조 강의가 끝나지도 않았고 실전 문제들을 연습해보는 시간이 없어서 6일 시험은 건너뛰고 20일 시험에 응시 예약을 했다.

-> 삼성전자DX 부문 알고리즘 특강 후기

삼성전자 역량 테스트란?

삼성 Certi라고도 부르며 삼성에서 주관하는 코딩 테스트라고 생각하면 됩니다. 상시 SW 역량테스트는 3가지가 있으며 아래 사진과 같이 A형(Advanced), B형(Pro), C형(Expert)으로 분류됩니다.

위의 설명에는 B형 시험이 라이브러리 사용 불가라고 하지만 이제는 B형에서도 라이브러리 사용 가능하다고 합니다. 더 자세한 내용은 아래 SWEA 사이트에서 확인 할 수 있습니다.

https://swexpertacademy.com/main/capacityTest/main.do

준비 과정

이번 삼성전자DX 알고리즘 특강을 수강하며 SWEA사이트를 처음 접하기도 했고 B형 문제유형을 처음 봐서 우선 비슷한 문제 유형들을 많이 풀어보는 시간을 가졌다. 이번 알고리즘 특강에서 B형 시험대비를 위한 실전 문제들도 많이 제공을 해주시고 첫 4주 동안 자료구조를 배우는 기간에도 심화 문제로 비슷한 유형들 문제가 있어 우선 이 문제들을 완벽하게 풀어보자라고 생각을 하여 주어진 문제들로 학습을 하였다.

시험 장소 및 시험 환경

8/20에 치뤄진 B형 시험은 삼성전자 서천 인재개발원에서 오프라인으로 실시되었다.
(입구에서 약간의 거리가 있고 보안 검사를 진행하기 때문에 나중에 시험보시는 분들은 여유롭게 가시는 것을 추천드립니다.)
시험장에 도착을 하면 손소독을 실시한 후 지정된 자리에 앉아 시험에 관한 OT를 진행한다. B형의 경우 4시간동안 1문제를 푸는 방식으로 시험 진행 1시간 이후부터 화장실 이동 및 퇴실이 가능하다라고 안내 받았다. 또한, 각 자리에 배치된 데스크탑의 운영체제는 Windows이며 사용 가능한 코드 작성 툴은 Visual Studio 2019(C/C++), Eclipse(JAVA), Pycharm(Python)이 있다.

최종 합격

시험을 보고 4일정도 후에 이메일로 결과가 나왔으며 최종 합격이라고 안내 받았다. 문제를 풀면서 처음 2시간 동안은 오류도 나고 문제를 이해하는 것에 막혀서 조기 퇴실할 까 생각을 했으나 이왕 온 김에 끝까지 해보자라는 생각으로 4시간 꽉 채워서 풀었던 것이 정말 잘했던 일이라고 생각한다. 30분을 남기고 주어진 TC를 모두 통과하여 최적화 시간이 부족했으나 다행히 아슬아슬하게 합격한 것 같습니다. 😄😄

시험 Tip!

우선 B형을 준비하며 공부를 해볼만한 요소들은 Linked List, Greedy, BFS, DFS, Sorting(Merge, Quick, Heap), Binary Search, Tree, Hash, DP 정도 있는 듯 하며 심화 과정으로는 Trie, KMP 까지 해준다면 문제를 구현하기에는 무리가 없을 것이라고 생각합니다. (제가 느끼기에 B형 문제는 문제 로직 자체를 이해하는 것은 할만하나 어떠한 자료구조 및 알고리즘을 사용하여 최적화를 시킬 것인지가 어렵다고 생각합니다.)
그리고 이를 공부하며 시간 복잡도, 공간 복잡도를 잘 이해하시고 각 상황에 맞게 잘 사용하셔야 실행 시간 및 메모리 조건이 까다로운 B형 시험에서 안전하게 pass 할 수 있다고 생각합니다.
B형 시험은 A형과 다르게 모든 TC를 통과하여도 실제 채점 과정에서 TLE에 걸릴 수 있기 때문에 TC를 전부 다 맞았다면 남은 시간동안은 계속 최적화를 시켜 최대한 실행 시간 및 사용 메모리를 줄여주셔야 합니다. 따라서 4시간 동안 시간 배분을 정말 잘 해주셔야 하며 제가 분배한 방법은 문제 파악 및 구현 시뮬레이션: 1시간, 실제 구현: 2시간, 최적화: 1시간으로 처음에 분배를 하여 문제를 풀었습니다.
또한, 시험 중에 일부 자료구조 및 알고리즘의 경우 SWEA에서 제공하는 reference code를 참고할 수 있으니 잘 생각이 안나신다면 참고 하시는 것도 좋은 방법입니다!
(아래는 swea에서 제공되는 reference code 사이트 입니다.)

https://swexpertacademy.com/main/code/referenceCode/referenceCodeList.do

지원 동기

여름방학 기간에 무엇이든 해보려고 이것저것 찾던 중 과 단톡방에 SDS 알고리즘 특강이 올라온 것을 보게 되었다. 기간도 방학동안만 하여 휴학을 할 필요가 없고 삼성에서 직접 알려주는 것이라 매우 좋은기회라 생각이 되었다. 하지만 교육 대상이 4학년 이상이라 3학년인 나는 지원을 못하게 되어 매우 아쉬워하던 중 삼성전자 DX에서도 비슷하게 공고가 올라온 것을 보게 되었는데 대상이 컴퓨터 공학과 소속이라면 누구든지 지원을 할 수 있어서 바로 지원을 하게 되었다. 

신청 및 교육 선발 테스트

 공고문에 있는 링크를 통하여 교육 신청을 하면 이메일로 사전 문제 풀이를 할 수 있는 링크를 받을 수 있다. 

 2022. 1에 진행된 동계 특강에서는 3문제가 나왔다고 들었는데 이번 하계 특강에서는 약 4일간 2문제를 풀면 된다고 안내를 받았다. 문제 유형의 경우 1) DFS, 2) API 구현 (삼성 역량테스트 b형 유형)이 나왔으며 난이도는 DFS의 경우 어느 정도 구현만 할 수 있다면 풀릴 수준의 난이도였다고 생각한다. 2번 문제 같은 경우에는 당시 처음 접해본 유형이라 많은 시간이 걸렸으며 결국 풀지 못하고 2문제중 1솔로 제출을 하게 되었다.

 테스트에 제공된 문제 수가 적기도 하고 1번 문제가 평이했어서 떨어질까 많은 걱정을 하였으나 다행히 합격 메일을 받았다. (후기를 들어보면 2문제중 1솔이 합격선인 것 같았다.)

교육 진행 - 기초 교육

 교육의 경우 코로나 때문에 전면 온라인으로 진행이 되었으며 첫 4주 동안은 삼성전자 B형 문제 풀이에 필요한 기초 자료구조부터 심화 자료구조까지 다루는 시간을 가졌다. 매일 사이트에 자료구조에 대한 설명 글과 동영상이 제공이 되었으며 이를 학습한 후 하루에  3~4문제 정도씩 문제 풀이를 하는 식으로 진행이 되었다. 문제 난이도의 경우 기초문제 + 심화 응용 문제가 제공이 되었으며 이에 대한 솔루션은 제공이 되지 않았으나 교육생들끼리 소통할 수 있는 공간을 제공해주시고 코치님들도 댓글로 많은 도움을 주셔서 잘 문제 풀이를 해 나갈 수 있었다.

교육 진행 - 심화 문제풀이

 기초 자료구조 교육이 끝난 후 삼성전자 B형 테스트에 대해 설명을 해주시며 그 다음날부터 교육 종료시까지 실전 문제 풀이가 진행이 된다. 매일 1문제씩 제공이 되며 삼성전자 역량테스트 B형 수준과 비슷하게 출제가 되므로 4시간을 맞춰두고 풀이를 진행을 해보면 많이 도움이 될 것 같다고 생각한다. 문제에 대한 풀이는 격일로 진행이 되었으며 실제 코치진들의 문제를 대하는 방법과 다양한 풀이를 통해 시간 단축을 하는 것을 실시간으로 볼 수 있어 많은 도움이 되었다. 

삼성전자 SW역량테스트 B형 (Professional) 실시

 이번 dx알고리즘 특강 과정에서는 삼성전자에서 실시하는 역량테스트 B형에 대해 2번의 응시 기회가 주어졌다. (총 4번 중 2번 선택 가능) 원래는 A형을 취득 후 B형을 응시할 수 있는 것으로 알고 있는데 바로 B형을 볼 수 있어 좋은 기회라고 생각했다. 시험은 삼성전자 서천 연수원에서 오프라인으로 실시가 되었으며 이는 다시 자세하게 후기로 올리겠습니다. 

후기 및 추천 대상

 비록 방학동안 짧게 진행된 특강이었으나 정말 얻어가는게 많았으며 특히 PS에 대한 접근법과 자료구조들의 다양한 활용 방법을 배운 것 같다.

 자신이 알고리즘 및 자료구조를 어느정도 파악을 하고 있으며 삼성전자 A형 문제들을 풀 수 있는 수준이라면 매우 추천드리며 아직 자료구조를 아직 다 훑어보지 못하고 알고리즘 문제 풀이에 대해 많이 익숙하지 않으신 분은 교육 내에 자료구조를 알려주는 기간이 있으나 문제풀이와 병행을 하려면 따라가기가 좀 힘들 것으로 생각됩니다... 

 또한, 언어는 C/C++, Java, Python이 가능하다고 나와있으나 교육에서 메인이 되는 언어는 C++이며 (코치님들 설명도 전부 C++로 진행) python의 경우에는 사용할 수 있는 문제가 거의 없었던 것으로 기억하여 가급적 C++이나 Java를 사용하는 것을 추천드립니다.

 이번 특강을 통해 자료구조를 더 체계적으로 정리할 수 있었으며 STL에 의존하지 않고 직접 구현을 통해 문제를 푸는 경험도 해볼 수 있어서 실력 향상에 많은 도움이 된 것 같다. 또한 역량테스트 B형 응시 기회를 통해 B형 취득을 하고 알고리즘 문제 풀이 실력도 많이 향상이 된 것 같아 매우 알차고 개인적으로 도움이 많이 되었던 특강이라고 생각합니다!!