[180103][HackerRank](C#)Utopian Tree

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

 

문제>

유토피아 나무는 1년에 2주기로 성장한다.
봄에는 높이의 2배, 여름에는 1m 증가.

유토피아 나무의 키는 기본 1m이다.
N은 성장주기 수.

N주기 성장 후의 키는 몇인가?

 

해결방법.

기본 나무의 크기는 1로 시작.

주기가 0일 때는 성장하지 않기 때문에 기본크기 1을 반환.

1부터 n포함 주기까지 봄과 여름을 체크.

봄은 주기에서 홀수 번 째, 여름은 주기에서 짝수 번 째.

나무의 크기를 2로 나눈 나머지가 0보다 크면 봄.(홀수)

2로 나는 나머지가 0이면 여름.(짝수.)

봄일 때는 기본 크기 * 2를 여름일때는 기본크기 + 1을 해준다.

n까지 완료 후 반환.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static int utopianTree(int n) {
        // Complete this function
        int treeH = 1;
        for(int i = 1; i <= n; i++)
        {
            treeH = i % 2 > 0 ? treeH * 2 : treeH + 1;
        }
        return treeH;
    }

    static void Main(String[] args) {
        int t = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < t; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            int result = utopianTree(n);
            Console.WriteLine(result);
        }
    }
} 

 

 

18.01.03(0013)

회고 :  오..문제만 읽고 성공..