[백준 16412] Heir’s Dilemma (C#, C++) - soo:bak

문제 링크

16412번 - Heir’s Dilemma

설명

여섯 자리 정수가 다음 조건을 만족해야 합니다. 모든 자릿수가 1~9 사이이며 0이 없어야 하고, 자릿수들이 서로 모두 달라야 하며, 해당 수가 각 자릿수로 나누어떨어져야 합니다.

입력으로 구간이 주어질 때, 위 조건을 만족하는 수의 개수를 출력하는 문제입니다.

접근법

먼저, 구간 내의 각 수를 문자열로 변환해 자릿수를 확인합니다.

다음으로, 0이 있는지, 중복 자릿수가 있는지 체크합니다. 중복이 없으면 각 자릿수로 해당 수가 나누어떨어지는지 확인합니다.

이후, 모든 조건을 통과하면 개수를 증가시킵니다.

---

Code

C#

using System;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      var parts = Console.ReadLine()!.Split();
      var L = int.Parse(parts[0]);
      var H = int.Parse(parts[1]);

      var answer = 0;
      for (var num = L; num <= H; num++) {
        var freq = new bool[10];
        var s = num.ToString();
        var ok = true;

        foreach (var ch in s) {
          var d = ch - '0';
          if (d == 0 || freq[d]) {
            ok = false;
            break;
          }
          freq[d] = true;
        }
        if (!ok) continue;

        foreach (var ch in s) {
          var d = ch - '0';
          if (num % d != 0) {
            ok = false;
            break;
          }
        }
        if (ok) answer++;
      }

      Console.WriteLine(answer);
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

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

  int L, H; cin >> L >> H;

  int ans = 0;
  for (int num = L; num <= H; num++) {
    string s = to_string(num);
    bool used[10] = {false};
    bool ok = true;

    for (char ch : s) {
      int d = ch - '0';
      if (d == 0 || used[d]) {
        ok = false;
        break;
      }
      used[d] = true;
    }
    if (!ok) continue;

    for (char ch : s) {
      int d = ch - '0';
      if (num % d != 0) {
        ok = false;
        break;
      }
    }
    if (ok) ans++;
  }

  cout << ans << "\n";

  return 0;
}