https://blog.encrypted.gg/945
이번주 과제는 백트래킹 공부 및 문제풀이입니다.
바킹독님 블로그를 참고하셔도 바로 문제를 풀어도 좋습니다.
백트래킹 문제는 여기저기서 진짜 진짜 진짜 많이 나오고 풀었던 문제를 또 풀어도 헷갈립니다. dp에도 쓸 수 있고 완전탐색에도 쓸 수 있고 활용 분야가 엄청 다양하니 이번에 꼭 잘 풀고 넘어갑시다!
아래의 문제 중 선택해서 3문제 푸시면 됩니다.
- 9663번: N-Queen (골드)
- 15649번: N과 M (1) (실버)
- 1941번: 소문난 칠공주 (골드)
- 자율
2번 문제, N과 M 문제는 시리즈가 굉장히 굉장히 많습니다. 시리즈마다 조건이 조금씩 다른 경우도 있고 전혀 다른 조건인 문제도 있습니다. 위의 문제들 외에도 시리즈를 보고 잘 풀어보시길 추천합니다!