뒤로 가기

• 모든 경우를 확인해보는 것
• 코딩 테스트에 매우 자주 출제되는 유형
• N과 M 시리즈 같은 구현이 간단한 문제부터 삼성 코테식(완전탐색+시뮬레이션) 등 난이도가 굉장히 다양하게 출제 됨
• 트리 구조(의사결정 트리)를 잘 이해하고 있다면 매우 도움이 됨

• 완전탐색(DFS)에서 가지치기를 통해 업그레이드된 버전
• 완전탐색의 변형인만큼 구현은 거의 같지만 상황에 따라 성능 차이가 클 수 있음

• N과 M 시리즈
  • 완전탐색의 기초이자 필수, 라이브러리 없이 직접 구현으로 전부 다 풀어보는 것을 추천
  • N과 M이 작은 몇가지 경우에 대해 직접 트리를 그려보면 이해하기 좋음
• DFS와 BFS
• 바이러스
• 미로 탐색
• 토마토
• 안전 영역
• N-Queen
  • 백트래킹의 정석으로 널리 알려진 문제
• 스도쿠
• 삼성 SW 역량 테스트 기출 문제
  • 초보자라면 2~3문제정도 읽어보고 '이런게 나오는 구나'하고, 나중에 다시 풀어보는 것을 추천
  • 완전탐색, 백트래킹, 시뮬레이션 등 몇가지 유형이 섞여서 출제
  • 구현해야하는 코드의 양이 많아 실수를 줄이는 것이 중요함
  • 삼성 코테를 준비한다면 당연히 다 풀어보는게 좋음

뒤로 가기