[백준 14547] X X glued (C#, C++) - soo:bak

문제 링크

14547번 - X X glued

설명

번호판의 네 자리 숫자에 대해서 인접한 자리가 같으면 d d glued형식으로 출력하는 문제입니다.

여러 개면 발견 순서대로 and로 이어서 출력하고, 하나도 없으면 출력하지 않습니다.

접근법

한 줄에서 숫자만 모아 네 자리 문자열을 만든 후, 인접한 두 자리를 순회하며 같은 숫자가 나타나면 지정된 형식으로 출력합니다.

---

Code

C#

using System;
using System.Collections.Generic;

class Program {
  static void Main() {
    string? line;
    while ((line = Console.ReadLine()) != null) {
      if (line == "#") break;

      var digits = new List<char>(4);
      foreach (var ch in line) {
        if (char.IsDigit(ch)) digits.Add(ch);
      }

      var seen = new bool[10];
      var res = new List<string>();
      for (int i = 0; i + 1 < digits.Count; i++) {
        if (digits[i] == digits[i + 1]) {
          int d = digits[i] - '0';
          if (!seen[d]) {
            seen[d] = true;
            res.Add($"{digits[i]} {digits[i]} glued");
          }
        }
      }

      if (res.Count > 0)
        Console.WriteLine(string.Join(" and ", res));
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;
typedef vector<string> vs;

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

  string line;
  while (getline(cin, line)) {
    if (line == "#") break;

    string digits;
    for (char c : line) {
      if (isdigit(c)) digits.push_back(c);
    }

    bool seen[10] = {false};
    vs out;
    for (size_t i = 0; i + 1 < digits.size(); i++) {
      if (digits[i] == digits[i + 1]) {
        int d = digits[i] - '0';
        if (!seen[d]) {
          seen[d] = true;
          out.push_back(string(1, digits[i]) + " " + digits[i] + " glued");
        }
      }
    }

    if (!out.empty()) {
      for (size_t i = 0; i < out.size(); i++) {
        if (i) cout << " and ";
        cout << out[i];
      }
      cout << "\n";
    }
  }

  return 0;
}