[BOJ 25239] 백준 25239번 - 가희와 카오스 파풀라투스

		가희와 함께 하는 코딩테스트 4회 풀이
A		[BOJ 25238] 가희와 방어율 무시
B		[BOJ 25239] 가희와 카오스 파풀라투스
C		[BOJ 25240] 가희와 파일 탐색기 2
D		[BOJ 25243] 가희와 중부내륙선

1. 문제

$25239$. 가희와 카오스 파풀라투스 (가희와 함께 하는 코딩테스트 4회 B번)

백준 25239번 - 가희와 카오스 파풀라투스 (https://www.acmicpc.net/problem/25239)

2. 풀이

시계 시각의 변화와 해당 시각이 속하는 영역 두 가지만 고려하면 풀 수 있다.

이벤트 앞에 붙는 s.T 정보는 아래의 문제에 적힌 두 가지 조건에 의해서 의미가 없는 정보임을 알 수 있다.

1. 이벤트는 발생한 시간 순으로 주어진다.
2. 차원의 균열 봉인 패턴이 끝난 이후의 이벤트는 주어지지 않는다.

시각 계산의 편의성을 위해 hh:mm 형식을 ‘분’으로 통일한다. 주기가 12시간(720분)이므로 (분) % 720 계산을 통해 시각 계산이 가능하다. 영역 index는 아래 표와 같으므로, (분) / 120 = (영역 index) 식을 도출할 수 있다. 문제 조건에 따라서 시침이 정확히 2,4,6,8,10,12시를 가리키는 경우는 고려하지 않는다.

분	0~120	120~240	240~360	360~480	480~600	600~720
영역 index	0	1	2	3	4	5

모든 칸이 봉인된 후의 패턴은 봉인된 칸의 결과에 영향을 미치지 않으므로, 남은 시간과 관계 없이 패턴이 종료되는 점은 크게 신경쓸 필요가 없다. 다만, $%$ 수치의 합이 $100$을 넘어간다면 $100%$만큼 회복하기 때문에, 답이 $100$을 넘어서는 안 된다.

3. 채점 결과

4. 회고

hh:mm 형식에서 index를 착각하여 :를 숫자로 변환하여 WA를 받았다.

5. 코드