라벨이 삼성전자 S/W시험인 게시물 표시

[취업]'삼성전자 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) 이런 식으로, 구성하였고, 폭탄을 사용하지 않고 탐색하는 경우, 폭탄을 사용하고 탐...

이 블로그의 인기 게시물

윤석열 계엄령 선포! 방산주 대폭발? 관련주 투자 전략 완벽 분석

대통령 퇴진운동 관련주: 방송·통신·촛불수혜주 완벽 분석

키움 OPEN API MFC 개발 (1)