[백준 3533] Explicit Formula (C#, C++) - soo:bak

문제 링크

3533번 - Explicit Formula

설명

주어진 논리 공식을 계산하는 문제입니다.

문제의 목표는 모든 pair 와 triplet 에 대해 적어도 하나의 변수가 1 인 경우를 세고,

그 수가 홀수인지 짝수인지 판별하는 함수를 계산하는 것입니다.

각 pair 와 triplet 에 대해 논리 OR 연산을 수행한 후, 그 결과들에 대해 모두 논리 XOR 연산을 수행하여 계산합니다.

---

Code

[ C# ]

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

      var b = new bool[10];

      var input = Console.ReadLine()!.Split(' ');
      for (int i = 0; i < 10; i++)
        b[i] = (int.Parse(input[i]) == 1);

      bool res = false;
      for (int i = 0; i < 10; i++) {
        for (int j = i + 1; j < 10; j++) {
          res ^= (b[i] || b[j]);
          for (int k = j + 1; k < 10; k++)
            res ^= (b[i] || b[j] || b[k]);
        }
      }

      Console.WriteLine(res ? "1" : "0");

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

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

  bool b[10];
  for (int i = 0; i < 10; i++)
    cin >> b[i];

  bool res = 0;
  for (int i = 0; i < 10; i++) {
    for (int j = i + 1; j < 10; j++) {
      res ^= (b[i] || b[j]);
      for (int k = j + 1; k < 10; k++)
        res ^= (b[i] || b[j] || b[k]);
    }
  }

  cout << res << "\n";

  return 0;
}