[백준] 9517번: 아이 러브 크로아티아

https://www.acmicpc.net/problem/9517

9517번: 아이 러브 크로아티아

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int K = scan.nextInt();	// 폭탄 들고있는 사람 번호
		int N = scan.nextInt();	// 질문의 개수
		int[] arr = new int[N];
		char[] cArr = new char[N];
		int time = 0;	// 총 시간
		
		scan.nextLine();
		
		// 각 질문 대답 시간, 대답 입력받기
		for(int i=0; i<N; i++) {
			String str = scan.nextLine();
			String[] sArr = str.split(" ");
			arr[i] = Integer.parseInt(sArr[0]);
			cArr[i] = sArr[1].charAt(0);
		}
		
		for(int i=0; i<N; i++) {
			time += arr[i];
			if(time >= 210)	break;		// 210초 지날경우 폭탄 터짐
			if(cArr[i] == 'T')	K += 1;	// 대답이 정답인경우: 폭탄 왼쪽으로 이동
			if(K > 8)	K = 1;			// 8번 사람 -> 1번 사람에게 폭탄 전달
		}
		
		System.out.println(K);
		scan.close();

	}

}

풀이

고려해야 할 사항은 다음과 같다.

   - 3분 30초(210초) 가 지나면 폭탄이 터진다.

   - 대답이 정답(T) 인 경우 폭탄을 왼쪽으로, 오답(N) 이거나 스킵(P)인 경우 다음 질문을 받는다.

      -> 정답인 경우만 폭탄을 왼쪽으로 옮겨주면 된다. (1->2 , 2->3 ... )

   - 8번 사람에게 폭탄이 있고, 다음 전달해야할 경우 -> 1번 사람에게 전달해야 한다. 따라서 폭탄 번호 초기화