[SWEA] 로봇 언어

 

 

 

[문제]

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

SW Expert Academy

 

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Solution {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		for(int tc=1;tc<=T;tc++) {
			String str = br.readLine();
			int disL = check(str,"L");
			int disR = check(str,"R");
			System.out.println("#"+tc+" "+Math.max(disL, disR));
		}
	}
	private static int check(String str,String d) {
		String make = str.replace("?", d);
		int result = 0;
		int max = 0;
		for(int i=0;i<make.length();i++) {
			if(make.charAt(i)=='L') result--;
			else result++;
			max = Math.max(max, Math.abs(result));
		}
		return max;
	}
}