tose33

https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 브루트포스 백트래킹 문제. 전체칸이 10x10이기 때문에, 모든 경우를 탐색하는 완탐 문제다. '1'인 칸에 5x5 ~ 1x1 종이를 붙일수 있다면 붙이고, 붙인 영역에는 표시를 한다. 모든 영역을 탐색후에 붙인 영역이 전체 '1' 칸 과 같다면, 즉 붙여야할 영역에 모두 붙였다면 사용한 종이를 카운팅후 정답을 갱신한다. 쉬운 문제는 아니지만 그냥 백트래킹 하면 되서 크게 기록해놓을건 없..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹의 가장 유명한 문제중 하나인 N-Queen 이다. 사실 이문제에서 막혀서 최근 한달정도 브루트포스, 재귀, dfs 문제만 풀었다. 한달전쯤 이문제를 풀다가 모르겠어서 다른 분들이 푼것을 봤는데 백트래킹, 특히 재귀를 이용하는 부분이 전혀 이해가 안갔다. 그 후 한달정도 재귀,dfs 관련 문제를 많이 풀었고 오늘 다시 풀어봤다. 한달동안 집중적으로 공부한 보람이 있었는지 쉽게 풀렸다. 재귀를 이용한 dfs..