삼성 SW 역량테스트 B형 합격 후기

싸피에서 B형 응시 기회를 줘서 합격을 기대하지 않고 서울 나들이 겸 다같이 보러갔습니다!

 

삼성 SW 역량테스트는 A,B,C형으로 나눠져있습니다.

 

A형은 삼성 신입 공채 수준보다 약간 쉬운듯한 문제들로 구성이 되고, 3시간 동안 2문제를 풉니다.

1문제를 풀면 A, 2문제를 다 풀면 A+를 취득합니다.

일반적으로 백준, SWEA 등에서 풀 수 있는 완탐, BFS, DFS, 구현, 시뮬레이션 등이 주로 출제됩니다!

 

B형은 4시간 동안 1문제를 푸는 방식으로 진행됩니다.

A형과는 다르게 main 함수가 정해져 있어서 수정이 불가하고, 문제와 main을 분석하여 UserSolution 클래스와 내부 함수들을 작성하는 형태로 진행이 됩니다.

A형과는 달리 테스트케이스가 크고 input 범위가 넓어서 완전탐색으로는 풀리지 않아요.

시간복잡도를 줄일 수 있도록 최적화를 해야합니다. 

또한 문제에서 상당한 구현력을 요구하기 때문에 A형보다 어려운 구현 + 최적화라고 할 수 있겠습니다.

 

C형은 어나더 클래스 ^!^

 

자격을 취득하면 삼성 입사 지원 시 우대나 코딩테스트 면제 등 혜택이 있습니다!

 

 

 

저는 SSAFY에서 모의 A형을 취득했기 때문에 공식 성적은 아니지만 B형에 응시할 수 있었습니다.

시험 준비는 많이 하지는 않았고 SWEA에서 연습문제를 3개 풀고 갔어요!

 

문제 유출 금지라서 자세히 쓰지는 못하겠지만...!

삽입, 삭제, 조회가 빈번하고 연쇄적으로 일어나기 때문에 단순 구현했을 때 O(N^2)인 코드를 O(N)으로 줄이려고 노력했다. 상수 시간은 신경쓰지 않았음.

문제에 따라 다르겠지만 보통 O(N^2)에서 O(NlogN) 이하로 줄이면 되는 것 같습니다.

원래는 라이브러리 사용 불가인데 작년부터인가? 라이브러리 사용 가능으로 바뀌어서 HashMap 무쟈게 쓰고왔어요~~

 

테스트케이스는 다 맞긴 했는데 시험 다음날에서야 빼먹은 if 조건 하나가 기억이 나서ㅠ

결과는 기다려봐야 할 것 같아요.. 아마 히든테케에 걸려서 떨어질듯

 

 

+) 합격했습니다!

우선순위 큐에 넣는 과정에서 조건 하나를 빼먹었는데, 해당 조건이 클래스 내부에 오버라이딩한 compareTo에 정의되어 있어서 운좋게 해결이 된 것 같습니다.