[백준 9288] More Dice (C#, C++) - soo:bak

문제 링크

9288번 - More Dice

설명

두 개의 6면체 주사위를 굴려서 얻은 합이 주어질 때, 가능한 주사위의 조합을 찾는 문제입니다.

조합과 관련된 알고리즘에는 여러 가지 알고리즘들이 있지만, 단 두가지 주사위의 조합을 찾는 문제이므로 완전 탐색을 활용하여 단순하게 풀이할 수 있습니다.

1 부터 6 까지의 비교적 작은 범위 내에서 탐색이 이루어지므로, 문제의 시간 / 메모리 제한 안에서 풀이가 가능합니다.

입력으로 주어진 합에 대하여, 이중 반복문을 통하여 1 부터 6 까지의 범위에서 합과 일치하는 가능한 조합의 경우를 탐색하여 출력합니다.

---

Code

[ C# ]

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

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

      for (int t = 1; t <= cntCase; t++) {
        var sum = int.Parse(Console.ReadLine()!);

        Console.WriteLine($"Case {t}:");

        for (int i = 1; i <= 6; i++) {
          for (int j = i; j <= 6; j++)
            if (i + j == sum)
              Console.WriteLine($"({i},{j})");
        }
      }

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

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

  int cntCase; cin >> cntCase;

  for (int t = 1; t <= cntCase; t++) {
    int sum; cin >> sum;

    cout << "Case " << t << ":\n";

    for (int i = 1; i <= 6; i++) {
      for (int j = i; j <= 6; j++) {
        if (i + j == sum)
          cout << "(" << i << "," << j <<")\n";
      }
    }
  }

  return 0;
}