삼성 SW 역량테스트에 관하여 - 2

요즘 바쁘기도 하고 정신없는일도 많이 생겼고.. 거기다가 짬이나면 배그 하느라 정신도 없고..

이정도면 블로그 거의 접은 수준..

무튼 어쩌다보니 역량테스트에 대해 약간 정리할일이 생겨서 어차피 쓴김에 적어봅니다.

(짐 귀차늠 폭발이라 엄청나게 대충적기때문에 궁금한것은 댓글 달아주세욤..)

 

조금 추가적으로 얘기를 적어보자면 일단 공채시험에서의 SW 역량테스트부터 얘기해 보겠습니다.

일단 먼저 아셔야할것은 삼성전자는 크게 두분류로 나뉩니다. CEIM 과 DS 로 말이죠.

CEIM은 무선사업부, VD사업부, 네트워크사업부, 생활가전사업부 이렇게 4개의 사업부로 나뉩니다. 

DS는 흔히들 아시는 '반도체'(라고 쓰고 갓도체라 읽습니다) 입니다.

이 얘기를 왜 했냐면 두곳의 문제가 다릅니다. 2문제가 나오는것은 동일하지만 다른 문제가 출제가 됩니다.

추가 설명은 여기까지 하고 바로 본론으로 들어가볼까요 ?

 

그럼 이문제들을 어떻게 준비할것이냐!! 밑에와 같은 방법으로 준비하시면 됩니다.

1. 기본개념 정리

2. 문제풀기

3. 문제다시풀기

크게 이렇게 3가지로 나눠서 말씀드리겠습니다.

 

1. 기본 개념 정리편

어떤걸 준비하시면 되냐면요.

먼저 기본적으로 학부시절 배운 자료구조(queue, deque, list, stack 등등..)와

알고리즘에서는 DFS, BFS는 필수로 아셔야합니다.

(그중에서도 DFS, 재귀함수를 활용하는것은 정말 열심히 보시면 됩니다)

이 두가지 개념을 완전히 파악후 관련문제들을 푸시면 거의 높은 확률로 1문제는 풀수있으실겁니다.

그리고 C++사용자라면 STL을 열심히 공부(?)하시면 됩니다.

 

2. 문제 풀기

문제를 푸실때는 되도록 많은 문제를 푸시는 걸 추천드립니다.

솔직히 많이 푸는게 답이라고 생각합니다.

그리고 문제 풀때는 초기화부터 무조건 하고 시작하셔야합니다.

기본적으로 테케단위로 로직이 돌아가기때문에 항상 초기화가 제일 중요합니다.

테스트케이스 시작점에 항상 모든 변수들을 초기화하시고 시작해주세요!! 

 

3. 문제 다시풀기

코딩에서 정답은 1개가 아닙니다.

이렇게도 풀수있고 저렇게도 풀 수 있습니다.

푸신문제도 다른 방법으로 다시 풀어보시길 추천드립니다.

조금 복잡하고 돌아가는 방법의 풀이라도 풀어보시고 왜 그전의 방법이 더효율적인가, 이렇게 풀면 왜 시간초과가 나는가, 좀더 효율적으로 풀려면 어떻게 해야하는가 

이런것들에 대해서 생각하면서 풀어보시면 많은 도움이 되실겁니당.

 

마지막으로 총정리해드리면

[개념 정리해야할것]
1. dfs, bfs 개념 정리
2. C++ STL 개념 정리 (queue deque vector sort 등등)
3. 부분집합
4. 비트연산자 


[백준 필수 문제]
1012 유기농배추 
https://www.acmicpc.net/problem/1012

2583 영역구하기
https://www.acmicpc.net/problem/2583

2178 미로탐색
https://www.acmicpc.net/problem/2178

7576 토마토
https://www.acmicpc.net/problem/7576

7569 토마토
https://www.acmicpc.net/problem/7569

2468 안전영역
https://www.acmicpc.net/problem/2468

10026 적록색약
https://www.acmicpc.net/problem/10026

2667 단지번호붙이기
https://www.acmicpc.net/problem/2667

1759 암호 만들기
https://www.acmicpc.net/problem/1759

N과 M - 6정도까지는 필수로 풀기
https://www.acmicpc.net/workbook/view/2052

삼성 역량테스트 기출문제 (되도록 다풀기)
https://www.acmicpc.net/workbook/view/1152
*필수
구슬탈출2
2048(easy)
뱀
주사위 굴리기
테트로미노
연구소
로봇 청소기
연산자 끼워넣기
스타트와 링크
감시
치킨 배달
미세먼지 안녕!

(2018 하반기 부터는 안풀어봐서 모름)

(기억나는대로 적어봄)
2017 CEIM 상반기 - 테트로미노 퇴사
2017 DS 상반기 - 연구소, 로봇 청소기
2017 CEIM 하반기 - 연산자 끼워넣기, 톱니바퀴
2017 DS 하반기 -경사로, 스타트와 링크 
2018 CEIM 상반기 - 드래곤 커브, 치킨배달
2018 DS 상반기 - 감시, 사다리 조작
2018 하반기 -큐빙, 인구이동, 나무재테크, 아기상어
2019 상반기 - 미세먼지 안녕!(아마도이게ceim), 낚시왕(아마도이게 ceim) 이차원 배열과 연산, 연구소 3 


[백준 심화 문제]
5427 불
https://www.acmicpc.net/problem/5427

2206 벽부스고 이동하기
https://www.acmicpc.net/problem/2206

2589 보물섬
https://www.acmicpc.net/problem/2589

1194 달이 차오른다, 가자
https://www.acmicpc.net/problem/1194

2146 다리 만들기
https://www.acmicpc.net/problem/2146


[백준 기타 추가문제. 풀고싶으면 풀어보기]
1726 로봇
https://www.acmicpc.net/problem/1726

2169 로봇 조종하기
https://www.acmicpc.net/problem/2169

1938 통나무 옮기기
https://www.acmicpc.net/problem/1938

6603 로또
https://www.acmicpc.net/problem/6603

1600 말이 되고픈 원숭이
https://www.acmicpc.net/problem/1600

2573 빙산
https://www.acmicpc.net/problem/2573

2638 치즈
https://www.acmicpc.net/problem/2638

2931 가스관
https://www.acmicpc.net/problem/2931

1937 욕심쟁이 판다
https://www.acmicpc.net/problem/1937



[dp 문제들]
-백준
2579 계단오르기
https://www.acmicpc.net/problem/2579

2156 포도주시식
https://www.acmicpc.net/problem/2156

1890 점프
https://www.acmicpc.net/problem/1890

14501 퇴사
https://www.acmicpc.net/problem/14501

-SW Expert Academy
1952.
[모의 SW 역량테스트] 수영장



[SW Expert Academy]
1. 모의 SW 역량테스트 (검색에 " 모의 SW " 검색) : 왠만하면 다 풀어보기
*필수 
등산로 조성
벌꿀채취
보호 필름
디저트 카페
무선 충전
탈주범 검거

2.Problem
1249. [S/W 문제해결 기본] 4일차 - 보급로
1868. 파핑파핑 지뢰찾기

3. User Problem
4223 삼성이의 트라우마 극복
4206 연구소 탈출
4193 수영대회 결승전
4168 삼성이의 쇼핑

4. 심화
1824. 혁진이의 프로그램 검증

 

 

이상 끝..

대충 이정도 풀면 왠만해서는 1문제는 푸실겁니당 ..

 

원래 한 5편에 걸쳐서 엄청 상세히 쓰려고했는데............

초간략+빠르게로 끝...ㅎㅎㅎ;;;;;;

뭐 나중에 좀더 수정&추가(기약없음..) 하도록 하고...

SW Test 라고 불리는 A형(Advanced) B형(Pro) C형(Expert) 에 대해서 정리는 ..

하단링크 참고.(귀찮음을 이기고 썼어요!!)

https://royhelen.tistory.com/37

삼성 상시 SW 역량테스트에 관하여 - A형 B형 C형

또다시 나중에 .... 넘 귀차님나이ㅓㅈㅂ마ㅣ러비ㅏㄷ

사실 이것말고도 많은 팁이 있는데.. 도저히 정리할엄두가 안남.. 뭔가 차분히 할수가 없군요..

아 핵귀차늠.... 귀차늠과의 싸움인데............................ 

귀중한 저의 일요일이 가고있습니다.

일단 배그 하고 생각해봄 ;;

(뭔가 너무 궁금한게 있다 하면 댓글 달아주3요)

ㅃㅇ!