삼성 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