[SW Expert Academy] 신뢰 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXSVc1TqEAYDFAQT&categoryId=AXSVc1TqEAYDFAQT&categoryType=CODE&problemTitle=신뢰&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

import java.util.ArrayDeque;
import java.util.Scanner;

class Solution {
	
	static class Button { // 버튼 클래스 생
		 
		char color; //색 저
		int idx; // 인덱스 저
		
		public Button(char color,int idx) {
			this.color=color;
			this.idx=idx;
		}

		
	}
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		
		for(int tc=1;tc<=t;tc++) {
			int n = sc.nextInt();
			
			ArrayDeque<Button> entire = new ArrayDeque<>(); //전체 
			ArrayDeque<Button> blue = new ArrayDeque<>();  //블루 큐
			ArrayDeque<Button> orange = new ArrayDeque<>(); //오렌지 큐
			
			for(int i=0;i<n;i++) {
				char color = sc.next().charAt(0);
				int idx = sc.nextInt();
				
				Button btn = new Button(color,idx);
				
				if(color=='B') {
					blue.offer(btn);
				}
				else if(color=='O') {
					orange.offer(btn);
				}
				entire.offer(btn);
			}
			
			int time=0;
			int bluePosition=1;
			int orangePosition=1;
			boolean click=false;
			
			while(!entire.isEmpty()) {
				time++;
				click=false;
				
				if(!blue.isEmpty()) {
					if(bluePosition<blue.peekFirst().idx) {
						bluePosition++;
					}
					else if(bluePosition>blue.peekFirst().idx) {
						bluePosition--;
					}
					else {
						if(entire.peekFirst().color=='B') { //현재 전체 버튼 큐 맨 앞의 버튼과 색이 동일한지
							click=true;
							blue.poll();
						} 
					}
				}
				
				if(!orange.isEmpty()) {
					if(orangePosition<orange.peekFirst().idx) {
						orangePosition++;
					}
					else if(orangePosition>orange.peekFirst().idx) {
						orangePosition--;
					}
					else {
						if(entire.peekFirst().color=='O') {
							click=true;
							orange.poll();
						}
					}
				}
				
				if(click==true) {
					entire.poll();
				}
				
				
			}
			
			System.out.println("#"+tc+" "+time);
			
			
			
		}
		
		
	}
	
	
}