[HackerRank] Utopian Tree

https://www.hackerrank.com/challenges/utopian-tree/problem

Utopian Tree | HackerRank

 

Algorithms > Implementation

 

나무의 성장 주기 n이 주어지면 나무의 성장 길이를 반환한다.

 

 

코드

int utopianTree(int n) {
    int res = 0;
    for (int i = 0; i <= n; i++){
        if (i % 2 == 0) res += 1;
        else res *= 2;
    }
    return res;
}

 

설명

나무의 길이를 저장할 res를 선언한다.

for문을 이용해 나무의 성장 길이를 계산한다.

만약 i가 0 또는 짝수라면 res에 1을 더하고, 홀수라면 2를 곱한다.