본문 바로가기

Programming/Algorithm

삼성 SW 역량 테스트 기출 문제 및 정답



삼성 소프트웨어 역량 테스트란?


  • 삼성(삼성전자, 삼성 SDS 등) 채용 단계에서 S직군이 보는 오프라인 코딩 테스트(직무적성검사)이다.
  • SW 개발 직무에 지원한다면, GSAT 대신 소프트웨어 역량테스트를 봐야 한다.




SW 역량테스트 준비


  • 프로그래밍 언어를 익힌다. C/C++, Java, Python3 중 (C++ 추천)
  • 자료구조(큐, 스택, 덱, 그래프 등)와 알고리즘 이론(DFS, BFS, 힙 등)을 배운다.
  • 알고리즘 스킬(재귀 구현, 비트 연산, STL 사용법 등)을 익힌다.
  • 백준 온라인 저지SW Expert Academy에서 알고리즘 문제를 풀면서 연습한다.




SW 역량테스트 시험 환경


  • 지정된 시험장에서 PC를 통해 3시간 동안 2문제를 해결해야 한다.
  • Visual Studio Express, PyCharm, Eclipse를 이용할 수 있고, 별도의 채점 서버에 소스코드를 제출한다.
  • 각 문제는 여러 개의 테스트케이스를 통과해야 하며, 수행 시간과 메모리 제한이 있다.
  • C++은 STL을 사용할 수 있으며, Python은 PyPy로 컴파일 된다.




SW 역량테스트 역대 기출 문제 리스트


  1. 구슬 탈출 2 / 정답 및 해설
  2. 2048 (Easy) / 정답 및 해설
  3. / 정답 및 해설
  4. 시험 감독정답 및 해설
  5. 주사위 굴리기정답 및 해설
  6. 테트로미노 / 정답 및 해설
  7. 퇴사정답 및 해설
  8. 연구소정답 및 해설
  9. 로봇 청소기정답 및 해설
  10. 연산자 끼워넣기정답 및 해설
  11. 스타트와 링크정답 및 해설
  12. 경사로정답 및 해설
  13. 톱니바퀴정답 및 해설
  14. 감시정답 및 해설
  15. 사다리 조작 / 정답 및 해설
  16. 드래곤 커브 / [추후 업데이트]
  17. 치킨 배달 / 정답 및 해설
  18. 큐빙 / [추후 업데이트]
  19. 인구 이동정답 및 해설
  20. 나무 재테크정답 및 해설
  21. 아기 상어정답 및 해설


※ 역량 테스트에 출제되는 문제는 주로 브루트 포스, 시뮬레이션 유형으로 출제됨.

※ 위 문제는 백준 온라인 저지에서 실제 기출문제와 유사하게 재현된 문제임.

기출 리스트는 백준(baekjoon)님이 만들었음.