삼성 SW역량테스트 준비

삼성은 나오는 문제의 유형이 정해져 있다. 아래의 내용을 참고하여 준비해보자.

# 문제유형

- 3시간 동안 2문제를 풀어내야 한다.(오전반, 오후반으로 나뉘어 시험을 진행하나보다.)

- '시뮬레이션', 'DP(Dynamic Programming)', 'DFS(Depth First Search)', 'BFS(Breadth First Search)' 관련 문제 만큼은 확실하게 준비해가자.

- 그러면 2문제 중 최소 1문제는 맞출 수 있고, 2문제를 모두 맞추는 것도 가능하다. 그러면 무난하게 통과가 가능!

# 마인드 적인 팁

- '시뮬레이션' 유형 문제의 경우 "아...이상한데...이렇게 하다가 안풀릴것 같은데.... 문제가 너무 복잡해...." 라는 생각이 드는 경우가 있는데, 
   이 유형의 문제는 특별한 알고리즘을 묻는 것이 아니라,

   주어진 복잡한 조건을 논리적인 사고로 코드표현을 해낼 수 있는가를 묻는 것이므로 절대로 포기하면 안된다.

- BFS 문제를 6중 for 문으로 구현하여 해결한 경우도 있다고 한다.

# 문제 유형별 공부팁

- 4가지 유형의 기초부터 닦고 시작하자. 그래야 조금 느리더라도 모든 문제를 풀 수 있지 않겠어?

- 삼성SW역량 테스트 기출 문제는 DP로도 풀 수 있지만 대부분 DFS로 풀 수 있다고 한다. 따라서 긴박하게 준비하는 경우 DFS >> DP 의 가중치를 두고 공부하자.

- 'DFS' 기초 :  SW아카데미에서 기본강의 듣고 백준에서 문제풀이.

- 'BFS', 'DP'                     기초 : Code.plus의 https://code.plus/course/32 

- 'BFS', 'DP'                     연습 : Code.plus의 https://code.plus/course/33 

- 'BFS', 'DP', '시뮬레이션' 문제 : Code.plus의 https://code.plus/course/34 

삼성SW역량 테스트 기출 문제 : https://www.acmicpc.net/workbook/view/1152

참고 : https://m.blog.naver.com/PostView.nhn?blogId=jinwooo_hong&logNo=221191536924&proxyReferer=https%3A%2F%2Fwww.google.com%2F

참고 : https://ppikanyang.tistory.com/entry/%EC%82%BC%EC%84%B1-SW-%EC%97%AD%EB%9F%89-%ED%85%8C%EC%8A%A4%ED%8A%B8-%EA%B8%B0%EC%B6%9C-%EB%AC%B8%EC%A0%9C-%ED%9B%84%EA%B8%B0