위 문제는 백준 사이트의 알고리즘 9517 문제에 관한 설명입니다.

문제

“I love Croatia”는 네델란드의 인기 티비 프로그램 “I love my country”의 포맷 라이센스를 수입해 만든 크로아티아의 티비쇼이다. 이 티비쇼에서 가장 인기있는 게임은 “Happy Birthday”이며, 이 게임에 대한 문제를 풀게 된다.

플레이어 8명이 오른쪽 그림과 같이 원을 이루어서 앉아있다. 한 사람은 게임이 시작한지 3분 30초가 지나면 터지는 폭탄을 들고 있다. 폭탄을 들고있는 사람에게 질문을 하면서 게임은 시작된다. 어떤 문제의 정답을 맞추지 못한 경우나, 문제를 스킵한 경우에는 그 즉시 다음 문제를 받게 된다. 문제의 정답을 맞춘 경우에는 폭탄을 바로 왼쪽에 있는 플레이어에게 넘겨주고, 넘겨받은 플레이어에게 다음 질문이 나가게 된다.

게임이 시작했을 때 폭탄을 들고 있는 사람의 번호와 처음 N개의 질문을 대답할때까지 걸린 시간이 주어진다. 이때, 폭탄을 터뜨린 사람의 번호를 구하는 프로그램을 작성하시오.

각 사람이 질문을 듣고 대답할 때까지 걸린 시간과, 그 사람의 대답이 맞았는지(T), 틀렸는지(N), 스킵했는지(P)가 주어진다. 정답을 말하는 시간, 질문을 듣는 시간은 모두 0이라고 가정하며, 박스를 전달하는 시간도 0이라고 가정한다. 항상 사람이 폭탄을 들고있었을 때 터지는 입력만 주어진다.

입력

첫째 줄에 게임이 시작했을 때 폭탄을 들고 있는 사람의 번호 K (1 ≤ K ≤ 8)가 주어진다.

둘째 줄에는 질문의 개수 N (1 ≤ N ≤ 100)이 주어진다.

다음 N개 줄에는 i번째 질문을 대답하기까지 걸린 시간(단위: 초) T (1 ≤ T ≤ 100), 그 플레이어의 대답 Z (T, N, P중 하나) 가 주어진다.

출력

폭탄을 터뜨린 사람의 번호를 출력한다.

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int k=Integer.parseInt(br.readLine());//사람 수
		int n=Integer.parseInt(br.readLine());//문제 수
		int ctime=0;//현재 시간
		for(int i=0;i<n;i++) {
			st=new StringTokenizer(br.readLine());//문자열을 받는다.
			int time=Integer.parseInt(st.nextToken());//시간을 입력
			char res=st.nextToken().charAt(0);//T or N인지 대답을 입력
			ctime+=time;//현재 시간(총지난 시간)에 입력받은 시간을 추가적으로 더함
			if(ctime>=210) {//3분 30초가 지나면 터지는 폭탄으로 210초를 넘기면?
				System.out.println(k);//몇번쨰사람인가를 말함
				break;
			}
			if(res=='T') {//만약 T를 말하게 된다면
				k+=1;//다음사람으로 넘어가게 되고
				if(k==9) k=1;//플레이어 8명이므로 8번의 다음번 순서는 1번으로 넘어가게 됨.
			}
		}
	}
}

설명은 주석 참고!

아이 러브 크로아티아