Filling Shapes (백준 30162)

코딩생활·2024년 2월 16일
0

백준문제풀이

목록 보기
236/308

안녕하세요. 오늘은 모양을 채울 거예요.

문제

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;
    }
}


감사합니다.

0개의 댓글