[취업]'삼성전자 S/W역량 테스트' 후기

'









삼성전자 S/W역량테스트를 4/17일 일요일날 수원 기흥 인재개발원에서


진행하였습니다.


지방에 살던터라, 전날부터 가서 당일 아침 버스 타고가서 치뤘구요



시설은 정말 좋더라구요

호텔 화장실인줄 알았습니다...



어쨋든 시험장에 들어가니 한 고사장에 20명정도, 한 층마다 13고사장 까지 있는데


3개층을 전부 쓰니 한 800명정도는 치는것 같더군요




그리고 오리엔테이션 이후 시작,



1번 문제의 경우


비행기가 적 비행기를 피하고, 코인을 최대로 먹을 수 있는 경우를 찾아라 인데,


조건이 주어집니다.

적 비행기를 만나면 -1 감소, (0에서 적비행기 만나면 종료), 코인을 먹으면 +1


폭탄은 한번 쓸 수 있는데, 쓸 경우 비행기 위치에서 위로 5칸 정도의 비행기는 제거


라는 경우가 있습니다.


아래 그림과 같습니다.

움직이는 것은, 한번에 좌,우,제자리 그리고 y는 자동적으로 한칸씩 전진하게 됩니다.




2차원 배열의 값을 넣고,


즉 이를 토대로 깊이 우선 탐색 및 동적프로그래밍을 설계하는 것 같더군요


깊이 우선 탐색에 관한 경우는 아래와 같이 설계하였었습니다.

for(int moveX = -1 , moveY = 1; moveX <= 1; moveX++)
dfs(y+moveY , x+moveX, bool bomb(true),muser,bool isvisited)


unUsedBomb(board) //지웠던 비행기 복구

for(int moveX = -1 , moveY = 1; moveX <= 1; moveX++)
dfs(y+moveY , x+moveX, bool bomb(false),muser,bool isvisited)

이런 식으로, 구성하였고, 폭탄을 사용하지 않고 탐색하는 경우,


폭탄을 사용하고 탐색하는 경우, 두가지 경우로 확인하였습니다.


그리고 종료조건에 도달시 리턴하는 형식으로 했었는데,


DP에 대한 설계를 제대로 하지 않아, 타임아웃으로 인해


큰 배열 값의 경우는 시간초과가 걸려버렸습니다.


값은 정확히 나와서 기분 좋았는데...


2번 문제는 1번문제를 일정 수준 이상 풀어야 다음으로 넘어갈 수 있어서,


멘붕 상태로 20분을 보내게 되었던 것 같습니다.


참..2번째 치는건데 기분 다운되더군요.



아무래도 깊이우선 탐색과 동적프로그래밍에 대해 문제를 주로 내는 것 같습니다.


만약 시험을 치신다면 탐색, DP 위주로 공부하심이 좋을거 같네요

추가로 읽으면 좋을 것