나뭇잎 학회 (feat. 백준, 26005번)

나뭇잎 학회
https://www.acmicpc.net/problem/26005

26005번: 나뭇잎 학회

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, ans;
    cin >> N;
    if(N == 1){
        cout << 0;
    }
    else{
        ans = (N * N) >> 1;
        if(N & 1)
            ans += 1;
        cout << ans;
    }
    return 0;
}
// *&)*@*

 

반응형

1. N = 3일때, 총 9개의 칸이며 2칸씩 검사가 가능하므로 5번으로 모든 확인이 가능합니다. (9 / 2 = round(4.5) = 5)
2. N = 4일때, 총 16개의 칸이며 2칸씩 검사가 가능하므로 8번으로 모든 확인이 가능합니다. (16 / 2 = 8)
3. 따라서 N이 1일때를 제외하고, 홀수일때는 / 2 + 1의 공식이 짝수일때는 / 2의 공식이 성립됩니다.