[백준 28431] 양말 짝 맞추기 (C#, C++) - soo:bak

문제 링크

28431번 - 양말 짝 맞추기

설명

5개의 숫자가 주어질 때, 짝이 없는 숫자를 찾는 문제입니다.

두 쌍이 존재하므로 한 숫자만 홀수 번 등장합니다.

접근법

각 숫자의 등장 횟수를 세어 홀수 번 등장하는 숫자를 출력합니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    var freq = new int[10];
    for (var i = 0; i < 5; i++) {
      var x = int.Parse(Console.ReadLine()!);
      freq[x]++;
    }
    for (var i = 0; i < 10; i++) {
      if ((freq[i] & 1) == 1) {
        Console.WriteLine(i);
        break;
      }
    }
  }
}

C++

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

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

  int freq[10] = {0};
  for (int i = 0; i < 5; i++) {
    int x; cin >> x;
    freq[x]++;
  }
  for (int i = 0; i < 10; i++) {
    if (freq[i] % 2 == 1) {
      cout << i << "\n";
      break;
    }
  }

  return 0;
}