[한방정리]삼성 SW검정 Pro Intro

Intro 

이제 슬슬 SW검정 Expert를 준비해보려 하니 SW검정 Pro 취득(2018.05)한지 4년이 넘어 SW검정 기출 유형들을 점검해보려한다. 먼저 삼성 SW검정은 삼성그룹 SW 역량테스트이며 코딩테스트입니다.  

 

Intermediate - Advanced - Professional - Expert

 

단계로 나뉘어 있다. 보통 신입 채용 시 Advanced 등급을 필요로 하며 Professional 등급의 경우 입사 후 취득을 강요 받거나 인사고과에 영향을 미치기도 합니다. 

 

난이도

Advanced 등급의 경우 최적화된 알고리즘이 아니더라도 완전탐색, for문 등으로 풀이가 가능하다. 이는 시간초과나 메모리 부족이 일어나는 경우가 거의 없기 때문입니다.

반면 Professional 등급의 경우 최적화된 알고리즘으로 접근하지 않으면 시간초과, 메모리 부족 등의 이유로 합격하기 어렵다. 따라서 다양한 자료구조, 알고리즘을 이해하고 변형해서 적용시킬 수 있는 능력이 필요합니다. 

 

내 경우 Advanced 등급은 한번에 통과 했었지만, Professional 등급은 수차례 도전 끝에 합격했었습니다. 그 당시 매주 토요일은 역삼에 시험보러 갔던 기억이... 주위 분들을 보면 수십번 보시는 분도 계십니다.

 

반응형

 

Pro 등급에 나오는 알고리즘 

Pro 등급에 나오는 알고리즘들을 나열해보면

BFS, DP, 다익스트라, 분할정복, 인덱스트리, LCA, LIS, MST, SPFA, STACK, Two Pointer, Union Find, 기하, 우선순위큐, 위상정렬, 이분탐색, 플로이드 워셜 등 광범위합니다.

 

이중 최근 출제 빈도가 높은 인덱스 트리부터 다음 글에서 살펴보도록 하겠습니다. 

 

 

댓글과 공감 클릭은 더 좋은 글을 위한 응원이 됩니다.

 

관련글