본문 바로가기

알고리즘/일반

백준 2852번: NBA 농구 (JAVA)

728x90

 

문제 해석

 

농구 게임은 총 48분 간 진행된다. 골이 들어간 횟수가 주어지고 그 횟수만큼 골을 넣은 팀과 넣은 시간을 입력값으로 준다.

1번 팀이 이기고 있던 시간, 2번 팀이 이기고 있던 시간을 구해라.

 

알고리즘

 

처음 골이 들어가고 두번째 골이 들어가는 순간부터 어떤 팀이 이기고 있던 시간을 구할 수 있다. 

따라서 처음 기준 시간을 0분이 아닌 처음 골이 들어간 시점부터로 한다.

각 팀이 이기고 있던 시간을 총 합해주는 변수를 둔다.

이후 누가 이기고 있는지를 체크하며 저번 골이 들어간 시점과 이번 골이 들어간 시점의 차이를 위 변수에 알맞게 더한다.

시간을 계산할 때 번거로움을 피하기 위해 단위를 초로 변환하여 일괄 계산 후 마지막 출력할 때만 분과 초로 바꿔준다.

 

코드

 

728x90