[백준 25841] Digit Count (C#, C++) - soo:bak

문제 링크

25841번 - Digit Count

설명

주어진 구간의 모든 정수에서 특정 숫자가 등장하는 총 횟수를 세어 출력하는 문제입니다.

접근법

구간의 길이가 최대 9000개 정도이고 각 수는 4자리이므로, 모든 수를 직접 확인하는 브루트포스 방식으로 충분히 해결할 수 있습니다.

구간 내 각 정수를 순회하면서 각 자릿수를 확인합니다. 정수를 문자열로 변환하거나 10으로 나눈 나머지를 반복적으로 구하는 방식으로 각 자릿수를 추출할 수 있습니다.

이후 추출한 자릿수가 찾고자 하는 숫자와 일치하면 카운트를 증가시키고, 최종 카운트를 출력합니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    var parts = Console.ReadLine()!.Split();
    var a = int.Parse(parts[0]);
    var b = int.Parse(parts[1]);
    var d = parts[2][0];

    var cnt = 0;
    for (var x = a; x <= b; x++) {
      var s = x.ToString();
      foreach (var c in s) {
        if (c == d) cnt++;
      }
    }

    Console.WriteLine(cnt);
  }
}

C++

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

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

  int a, b; char d;
  cin >> a >> b >> d;

  int cnt = 0;
  for (int x = a; x <= b; x++) {
    int y = x;
    while (y > 0) {
      if ((y % 10) == (d - '0')) cnt++;
      y /= 10;
    }
  }

  cout << cnt << "\n";

  return 0;
}