작성일 :

문제 링크

11149번 - Decode the Message

설명

단어의 알파벳 값 합을 27로 나눈 나머지로 글자를 복원하는 문제입니다.


접근법

각 단어마다 a=0, b=1, …, z=25로 변환해 합을 구하고 27로 나눈 값을 얻습니다.
나머지가 0~25면 해당 알파벳, 26이면 공백을 출력해 문장을 복원합니다.


Code

C#

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
using System;
using System.Text;

class Program {
  static void Main() {
    var t = int.Parse(Console.ReadLine()!);
    var sb = new StringBuilder();

    for (var caseNo = 0; caseNo < t; caseNo++) {
      var line = Console.ReadLine()!;
      var words = line.Split(' ');
      foreach (var w in words) {
        var sum = 0;
        foreach (var ch in w)
          sum += ch - 'a';
        var r = sum % 27;
        if (r == 26) sb.Append(' ');
        else sb.Append((char)('a' + r));
      }
      sb.AppendLine();
    }

    Console.Write(sb);
  }
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <bits/stdc++.h>
using namespace std;

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

  int t; cin >> t;
  string line; getline(cin, line);

  while (t--) {
    getline(cin, line);
    stringstream ss(line);
    string w;
    while (ss >> w) {
      int sum = 0;
      for (char ch : w) sum += ch - 'a';
      int r = sum % 27;
      if (r == 26) cout << ' ';
      else cout << char('a' + r);
    }
    cout << "\n";
  }

  return 0;
}