[백준 3578] Holes (C#, C++) - soo:bak

문제 링크

3578번 - Holes

설명

주어진 구멍의 개수 h 에 따라, 타자기로 찍어 낼 수 있는 가장 작은 숫자를 찾는 문제입니다.

숫자 0, 4, 6, 9 는 각각 한 개의 구멍을 만들고, 숫자 8 은 두 개의 구멍을 만들며, 나머지 숫자들은 구멍을 만들지 않습니다.

따라서 다음과 같이 구현을 진행합니다.

• 만약 h 가 0 이라면, 구멍이 없는 가장 작은 수인 1 을 출력합니다.
  
• 만약 h 가 1 이라면, 구멍이 1 개인 가장 작은 수인 0 을 출력합니다.
  
• 만약 h 가 2 이상이라면, 우선 가능한 많은 8 을 사용하여 두 개의 구멍을 만들고, 이후에 구멍이 하나 더 필요하다면 4 를 추가로 사용합니다.
  

이를 위해 h 를 2 로 나누 몫만큼 8 을 출력하고, h 가 홀수라면 4 를 먼저 출력하여 가장 작은 수를 만들 수 있도록 합니다.

---

Code

[ C# ]

namespace Solution {
  class Program {
    static void Main(string[] args) {

      var h = int.Parse(Console.ReadLine()!);

      if (h == 0) Console.WriteLine("1");
      else if (h == 1) Console.WriteLine("0");
      else {
        var cntEights = h / 2;
        var rmd = h % 2;

        if (rmd == 1) Console.Write("4");

        for (int i = 0; i < cntEights; i++)
          Console.Write("8");
        Console.WriteLine();
      }

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int h; cin >> h;

  if (h == 0) cout << "1\n";
  else if (h == 1) cout << "0\n";
  else {
    int cntEights = h / 2,
      rmd = h % 2;

    if (rmd == 1) cout << "4";

    for (int i = 0; i < cntEights; i++)
      cout << "8";
    cout << "\n";
  }

  return 0;
}