11726 번 문제와 같이 직접 경우의수의 갯수를 구하고 점화식을 구하면 된다. #include #include #include #include using namespace std; unsigned long long int arr[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; cin >> n; arr[0] = 1; arr[1] = 3; for (int i = 2; i
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.