[SWEA 24001] 로봇 언어

한 칸씩 이동할 때마다 지금까지의 물음표들이 모두 L 혹은 R이라 가정하고 합계의 절대값을 이전 최대 거리와 비교한다.

 

C++ 풀이

#include <iostream>
using namespace std;

int main(int argc, char** argv) {
	int T, sum, maxSum, qCount;
	string s;
	cin >> T;
	for (int i = 0; i < T; i++) {
		cin >> s;
		sum = 0, maxSum = 0, qCount = 0;
		for (int c = 0; c < s.length(); c++) {
			if (s[c] == 'L') {
				sum--;
			}
			else if (s[c] == 'R') {
				sum++;
			}
			else if (s[c] == '?') {
				qCount++;
			}
			maxSum = max(maxSum, max(abs(sum - qCount), abs(sum + qCount)));
		}
		cout << maxSum << endl;
	}
	return 0;
}

 

 

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AZVqPrHaAy_HBIOy

SW Expert Academy