안녕하세요. 오늘은 모양을 채울 거예요.
https://www.acmicpc.net/problem/30162
N이 홀수이면 안됨을 알 수 있습니다.
또한 모양은 ㄴ 모양이지만 사실 3*2로 생각을 해야합니다. 그렇지 않고는 저 모양을 채울 수 없기 때문입니다.
그러므로 2^(N/2)를 출력해주면 됩니다.
#include <iostream>
#define ll long long
using namespace std;
int main(void)
{
ios_base::sync_with_stdio(false); cin.tie(NULL);
ll N, ans = 1;
cin >> N;
if (N % 2) cout << 0;
else
{
N /= 2;
while (N--)
ans *= 2;
cout << ans;
}
}
감사합니다.