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

 

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

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

 

알고리즘 분류 : 시뮬레이션

 

public class Main {

    public static PrintWriter out;
    public static void main(String[] args) throws IOException {
        MyScanner sc = new MyScanner();
        out = new PrintWriter(new BufferedOutputStream(System.out));
        int TimeOut = 3 * 60 + 30;
        int K = sc.nextInt();
        int N = sc.nextInt();
        int index = K;
        boolean flag = false;
        for (int tc = 0; tc < N; tc++) {

            String[] str = sc.nextLine().split(" ");
            TimeOut -= Integer.parseInt(str[0] + "");
            if (TimeOut <= 0 && !flag) {                
                out.println(index);
                flag = true;
            } else {
                if (str[1].equals("T")) {
                    index++;
                    if(index >=9){ index = 1;}
                } 
            }
        }
        out.flush();
    }
}

 

우리나라 게임으로 폭탄 돌리기 게임을 생각하면 될 것 같다.

8명의 인원이 3분 30초동안의 시간 동안 문제를 푸는 방식

 

문제를 푼다면 -> 자신의 왼쪽 (ex : 1->2, 2->3 , 8->1)으로 진행되고

만약 풀지 못하거나 문제를 스킵한다면 폭탄을 넘기지 못하고 다시 맞출 때까지 풀어야 한다.

 

이러한 것을 생각하고 코드로 구현시킨다면 해결 완료!