글
150418 게임판 덮기
컴퓨터/하루에 한줄씩
2015. 4. 19. 00:34
이번문제도 꽤나 재밌는 완전탐색 재귀호출로 풀 수 있는 문제입니다.
왼쪽 그림처럼 비어있는 판에서 오른쪽 그림처럼 덮을 수 있는 경우의 수가 몇개인지 구하는 문제입니다. 모양은 4개가 될 수 있습니다.
이렇게 4가지 모양으로 채울 수가 있겠네요
그럼 소스코드를 한번 볼까요?
에디터를 gist로 변경했습니다! 왠지 더 보기 쉬워진거 같아요 ㅋㅋ
'컴퓨터 > 하루에 한줄씩' 카테고리의 다른 글
150421 쿼드 트리 뒤집기 (0) | 2015.04.21 |
---|---|
150416 짝짓기 (0) | 2015.04.17 |
150415 보글 게임 (0) | 2015.04.16 |
150414 n개의 원소중 i개를 고르는 모든 경우를 출력하는 코드 (0) | 2015.04.15 |