완전탐색 (Brute-Force-Search) 문제 2 - Boardcover

• height(H) * width(W)의 보드가 검은색과 흰색으로 채워져 있다.
• 모든 흰칸을 ‘ㄱ’ 모양의 흰색 블록으로 덮고 싶다.
• 블록은 회전 가능하지만 겹치거나 검은색 블록을 침범하거나 밖으로 이탈되어서는 안된다.
• 보드가 있을 때 이를 덮는 방법의 수를 계산하는 프로그램을 만드시오.
• 알고리즘 문제해결 전략 p.159 게임판 덮기

완전탐색 (Brute-Force-Search) 문제 1 - picnic

• 학교에서 소풍을 가려고 한다.
• 학생들을 두명씩 짝지어 행동하게 하려고 한다.
• 단, 서로 친구인 경우에만 짝을 지어야 한다.
• 서로 친구인 경우의 쌍이 주어질 때, 학생들을 짝지을 수 있는 방법의 수를 구하는 프로그램을 구현하라.
• n(학생 수)은 항상 짝수이다.
• 알고리즘 문제해결 전략 1권 p.157