메이쁘

(JAVA) 백준 9517번 : 아이 러브 크로아티아 본문

Algorithm/Baekjoon

(JAVA) 백준 9517번 : 아이 러브 크로아티아

메이쁘 2020. 4. 22. 00:18

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

 

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

문제 "I love Croatia"는 네델란드의 인기 티비 프로그램 "I love my country"의 포맷 라이센스를 수입해 만든 크로아티아의 티비쇼이다. 이 티비쇼에서 가장 인기있는 게임은 "Happy Birthday"이며, 이 게임에 대한 문제를 풀게 된다. 플레이어 8명이 오른쪽 그림과 같이 원을 이루어서 앉아있다. 한 사람은 게임이 시작한지 3분 30초가 지나면 터지는 폭탄을 들고 있다. 폭탄을 들고있는 사람에게 질문을 하면서 게임은 시작된다.

www.acmicpc.net

 

시뮬레이션 문제.

 

 

핵심만 짚고 넘어가면 엄청 쉽다.

 

 

1. 문제를 못맞추든지, 스킵하든지간에 맞추기까지 걸린 시간폭탄이 넘어온 시간을 더했을 때, 3분 30초를 지나면 어차피 그 사람에게서 폭탄이 터진다.

 

2. 1 ~ 8번 참가자다. 8번 다음 1번으로 넘어가는 구조이기 때문에 잘 계산해야한다.

 

 

 

 

 

감사합니다.

 

소스코드


import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

// 아이 러브 크로아티아 문제
// 시뮬레이션
public class p9517 {
	static int player, nowTime;	// player : 1 ~ 8
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		player = Integer.valueOf(st.nextToken());
		
		st = new StringTokenizer(br.readLine());
		int question = Integer.valueOf(st.nextToken());
		
		for(int i = 0; i < question; i++) {
			st = new StringTokenizer(br.readLine());
			int time = Integer.valueOf(st.nextToken());
			String answer = st.nextToken();
			if(nowTime + time > 210) {	// 시간 초과될 경우
				break;
			}
			if(answer.equals("T")) {	// 정답 맞출 경우
				if(++player > 8) {
					player = 1;
				}
			}
			nowTime += time;
		}
		System.out.println(player);
	}
}

 

Comments