작성일 :

문제 링크

18698번 - The Walking Adam

설명

처음으로 D가 나오기 전까지의 걸음 수를 구하는 문제입니다.


접근법

문자열을 왼쪽부터 순회하며 처음으로 D를 만나면 그 인덱스를 출력합니다.

끝까지 D가 없으면 문자열 길이를 출력합니다.



Code

C#

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
using System;

class Program {
  static void Main() {
    var t = int.Parse(Console.ReadLine()!);
    for (var _ = 0; _ < t; _++) {
      var s = Console.ReadLine()!;
      var ans = s.Length;
      for (var i = 0; i < s.Length; i++) {
        if (s[i] == 'D') {
          ans = i;
          break;
        }
      }
      Console.WriteLine(ans);
    }
  }
}

C++

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

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

  int t; 
  if (!(cin >> t)) return 0;
  while (t--) {
    string s; cin >> s;
    int ans = (int)s.size();
    for (int i = 0; i < (int)s.size(); i++) {
      if (s[i] == 'D') {
        ans = i;
        break;
      }
    }
    cout << ans << "\n";
  }

  return 0;
}