# 출처 : https://www.acmicpc.net/problem/2193 앞선 2xn 타일링 문제와 마찬가지로 규칙을 찾아 미리 배열 안에 각 N에 해당하는 경우의 수를 담아두고입력받은 N에 대한 값을 꺼내서 출력해주면 된다.여기서 변수 타입을 지정해 주는것이 한가지 독특했던 점이었는데, 처음에 int형으로 풀었더니 틀린것으로 나왔다.디버깅 찍어보니 안에 수들이 깨져있었음(너무 커져서). 따라서 size_t 타입으로 바꿔주고 돌리니 정답으로 나왔다.다른분들의 풀이를 보면 long long을 사용한 분도 있고 다양하더라 # 풀이12345678910111213#include using namespace std;size_t N, cnt[91]; int main(){ ios::sync_with_stdio(..
# 출처 : https://www.acmicpc.net/problem/11726 2xN 크기의 타일에 대해 2x1 타일과 1x2 타일로 채울 수 있는 모든 경우의 수를 계산하는 문제이다.N = 1일때, 2일때 ... 쭉 경우를 열거하여 그 때의 수를 세 보니N = i 번째 일 때의 경우의 수는 (i - 1일때의 경우의 수) + (i - 2일때의 경우의 수) 라는 규칙을 도출해 내었고이를 그대로 구현만 하였다.DP에 관련된 문제는 점화식을 도출 해 내는 등 수학적 관계식을 도출해 내어 푸는것 같은 생각이 점점 든다. # 풀이 : 12345678910111213141516171819202122#include using namespace std;int N, cnt[1001]; int main(){ ios::s..