[백준 8826] Spacer (C#, C++) - soo:bak

문제 링크

8826번 - Spacer

설명

문제의 목표는 주어진 교차로에서 선택 방향을 기록한 문자열이 주어졌을 때,

시작 지점으로 다시 되돌아가는 데 필요한 최소 횟수를 계산하는 것입니다.

북과 남, 동과 서는 서로 반대 방향이므로 두 방향을 왕복하면 이동은 서로 상쇄됩니다.

따라서, 선택 방향을 기록한 문자열에서 상쇄되는 방향을 센 후, 남은 이동 횟수가 돌아가는 필요 최소 횟수가 됩니다.

---

Code

[ C# ]

namespace Solution {
  using System.Text;
  class Program {
    static void Main(string[] args) {

      var sb = new StringBuilder();

      var z = int.Parse(Console.ReadLine()!);
      for (int i = 0; i < z; i++) {
        var n = int.Parse(Console.ReadLine()!);
        var path = Console.ReadLine()!;

        int vertical = 0, horizontal = 0;
        foreach (var dir in path) {
          if (dir == 'N') vertical++;
          else if (dir == 'S') vertical--;
          else if (dir == 'E') horizontal++;
          else if (dir == 'W') horizontal--;
        }
        sb.AppendLine((Math.Abs(vertical) + Math.Abs(horizontal)).ToString());
      }

      Console.Write(sb.ToString());

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

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

  int z; cin >> z;

  while (z--) {
    int n; cin >> n;
    string path; cin >> path;

    int vertical = 0, horizontal = 0;
    for (char dir : path) {
      if (dir == 'N') vertical++;
      else if (dir == 'S') vertical--;
      else if (dir == 'E') horizontal++;
      else if (dir == 'W') horizontal--;
    }
    cout << (abs(vertical) + abs(horizontal)) << "\n";
  }

  return 0;
}