백준 2852번 NBA 농구

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

public class NBA_Basketball {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N,ntime,time,t_a,t_b,s;
        boolean chk;
        s = time = t_a = t_b = 0;
        N = Integer.parseInt(br.readLine());
        int i =0;
        while(i<N) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            if(st.nextToken().equals("1")){
                chk = true;
            }
            else {
                chk = false;
            }
            String str = st.nextToken();
            ntime = (str.charAt(0)-'0')*600;
            ntime += (str.charAt(1)-'0')*60;
            ntime += (str.charAt(3)-'0')*10;
            ntime += str.charAt(4)-'0';
            if(s>0){
                t_a += ntime - time;
            }
            if(s<0){
                t_b += ntime - time;
            }
            if(chk){
                s+=1;
            }
            else {
                s-=1;
            }
            time = ntime;
            i++;
        }
        if(s>0) t_a += 2880 - time;
        if(s<0) t_b += 2880 - time;
        System.out.printf("%02d:%02d",t_a/60,t_a%60);
        System.out.println();
        System.out.printf("%02d:%02d",t_b/60,t_b%60);

    }
}

풀이방법

시간관련 문제다. string으로 변환해서 풀경우 풀이가 매우 복잡해지므로, 초단위로 변환해서 계산해야 한다.

1. 골넣은 팀이 1번팀이면 chk = true를 해주고 s += 1 을 해준다.
2. 2번팀이면 chk = false를 해주고 s-=1을 해준다.
3. ntime에 입력값을 전부 초단위로 변환한다.
4. s의 값이 양수 즉, 1번팀이 이기는중이면 t_a값에 ntime(골넣은 시간)-time(전 타임 골넣은 시간)을 더한다.
5. s의 값이 음수 즉, 2번팀이 이기는중이면 t_b값에 ntime(골넣은 시간)-time(전 타임 골넣은 시간)을 더한다.
6. 마지막에 이기고 있는 팀에 48분- time값을 추가 시킨다.
7. 형식에 맞춰 출력한다.

후기

굉장히 어려운 문제였다.초단위 변환 생각하는것도 어려운데, time과 ntime의 관계또한 복잡한 문제였다.