[8월의 퍼즐] 시간 숫자야구

숫자야구는 힌트를 통해 정답 숫자를 추리하는 게임이다. 보통 4자리 숫자를 쓰며, 푸는 사람이 숫자를 추측하면 상대방은 이를 정답과 비교해 힌트를 준다.

힌트는 스트라이크와 볼의 개수로, 스트라이크는 숫자와 위치가 전부 맞는 경우를, 볼은 숫자는 맞지만 위치는 다른 경우를 뜻한다. 예를 들어 정답이 0123이고 추측이 0246이면 0에서 스트라이크가 하나, 2에서 볼이 하나 세어져서 원 스트라이크 원 볼, 줄여서 1S1B이라는 결과가 나온다. 따라서 정답을 맞히는 것은 곧 4S를 얻는 것과 같다.

만약 정답 숫자 안에 중복이 있다면 추측 숫자에서 스트라이크를 먼저 판정한 뒤, 남은 숫자들 중 볼을 판정하되 중복해서 세지 않는다. 예를 들어 정답이 0011이고 예측 숫자가 2310이면 예측 숫자의 1이 스트라이크 하나, 0이 볼 하나로 세어져서 1S1B이라는 결과가 나온다. 다른 예로, 정답이 1234이고 예측이 1155라면 예측 숫자의 첫 1은 스트라이크지만 두 번째 1은 볼이 아니어서 결과가 1S0B이 된다.

이제 문제로 들어가자.

진후가 숫자야구 프로그램을 만들었다. 이 프로그램은 24시간제(00:00~23:59)를 기준으로 현재 시간의 시와 분을 4자리 숫자로 변환해 정답으로 저장한다. 예를 들어 오전 8시 33분은 0833, 오후 7시 29분은 1929가 된다. 시간 정보를 끌어 쓰므로 정답은 1분마다 바뀌게 된다. 예를 들어 오전 8시 33분에 0123을 입력하면 2S0B이 나오지만 1분 뒤인 오전 8시 34분에 0123을 입력하면 1S1B이 나온다.
아래는 1분 간격으로 진후가 시도한 예측 숫자와 이에 해당하는 힌트를 나타낸 것이다. 첫 시도로부터 4분 뒤 다섯 번째 시도에서 진후가 정답을 맞힌 순간은 몇 시 몇 분이었을까?

8765 0S2B
4321 1S0B
0987 1S0B
6543 0S1B
???? 4S0B