Skip to content

Latest commit

 

History

History

brute_force

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 

Brute force

뒤로 가기

완전탐색

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

백트래킹

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

baekjoon

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

뒤로 가기