[백준 4613] Quicksum (C#, C++) - soo:bak

문제 링크

4613번 - Quicksum

설명

공백과 대문자로 이루어진 문자열이 주어졌을 때,

각 문자의 위치와 알파벳 값을 곱한 결과의 합을 계산하는 Quicksum 알고리즘을 구현하는 문제입니다.

• 문자열은 항상 대문자로 시작하고 끝나며, 중간에는 공백이 포함될 수 있습니다.
• 알파벳 A~Z는 각각 1~26에 대응되며, 공백은 0으로 취급합니다.
• 각 문자의 위치는 1부터 시작하며, 해당 위치 값과 문자 값을 곱한 값을 모두 더한 것이 Quicksum입니다.

예를 들어 "ACM"의 경우 다음과 같이 계산됩니다:

\[1 \times A(1) + 2 \times C(3) + 3 \times M(13) = 46\]

접근법

• # 기호가 입력되기 전까지 문자열을 계속 입력받습니다.
• 각 문자열에 대해 왼쪽부터 차례로 문자를 순회하며, 위치(1부터 시작)와 알파벳 값을 곱한 값을 누적합니다.
• 공백은 0으로 처리하므로 계산에서 제외합니다.
• 계산된 값을 줄 단위로 출력합니다.

Code

C#

using System;

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

      int sum = 0;
      for (int i = 0; i < line.Length; i++) {
        char ch = line[i];
        if (char.IsLetter(ch))
          sum += (i + 1) * (ch - 'A' + 1);
      }
      Console.WriteLine(sum);
    }
  }
}

C++

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

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

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

    int quickSum = 0;
    for (size_t i = 0; i < packet.size(); i++) {
      if (isalpha(packet[i]))
        quickSum += (i + 1) * (packet[i] - 'A' + 1);
    }
    cout << quickSum << "\n";
  }

  return 0;
}