목록2024/12/06 (1)
지우너
[BOJ] 2133 풀이 C++/Java
문제https://www.acmicpc.net/problem/2133 풀이문제 이해하기우선 문제를 이렇게 바꿔보자. 3xN칸 채우기 → 두 자연수의 합으로 N을 만들기N=3이라고 했을 때, 3을 만드는 방법은 1+2, 2+1이 있다.N=4라고 하면, 4를 만드는 방법은 1+3, 2+2, 3+1이 있다.N=6, 6을 만드는 방법 1+5, 2+4, 3+3, 4+2, 5+1...이런 식으로 진행이 된다. 이제 3xN칸을 채워보자 3x1을 채울 수 있는 방법은 어떻게 채워도 존재하지 않는다.3x2를 채우는 방법은 위의 그림과 같이 3가지 존재한다. 3x3은 1+2, 혹은 2+1, 3 이렇게 채울 수 있다.1을 채우는 방법이 존재하지 않으므로, 1+2, 2+1로 채우기는 불가능하다.3을 채우는 특별한 방법이 존재..
Problem Solving
2024. 12. 6. 20:52