[C#] 24723번: 녹색거탑

목차

---

백준 단계별로 풀어보기

25.11.27

17단계: 조합론

24723번: 녹색거탑

문제 링크 : https://www.acmicpc.net/problem/24723

 

문제를 풀기 위해 알아야 할 개념

>> Math.Pow(a, b)

: a의 b 제곱을 반환한다.

 

※ 공식 문서 - Math.Pow(Double, Double)

Math.Pow(Double, Double) 메서드 (System)

 

문제 풀이

: 2층짜리 녹색거탑을 보면 1층짜리 녹색거탑 2개를 합친 것과 같다. 마찬가지로 3층짜리 녹색거탑을 보면 2층짜리 녹색거탑 2개를 합친 것과 같다. 따라서 녹색거탑의 정상에서 바닥으로 내려오는 경우의 수는 녹색거탑의 높이 N에 대해 2의 N제곱과 같다.

1. StreamReader로 입력값을 받아 int값으로 변환하여 녹색거탑의 높이를 담을 변수 n 에 담는다.
2. StreamWriter로 Math.Pow()를 활용하여 2의 n 제곱을 출력한다.

 

정답 코드

using System.IO;

class Backjoon
{
    static void Main(string[] args)
    {
        using var sr = new StreamReader(Console.OpenStandardInput());
        using var sw = new StreamWriter(Console.OpenStandardOutput());

        int n = int.Parse(sr.ReadLine());
        
        sw.Write(Math.Pow(2, n));
    }
}