코딩테스트
백준 26876: New Time[JAVA]
stdio.han
2024. 4. 24. 22:03
https://www.acmicpc.net/problem/26876
26876번: New Time
Nikolay has a digital clock that displays time in 24-hour format, showing two integers: hours (from $00$ to $23$) and minutes (from $00$ to $59$). For example, the clock can show 00:00, 18:42, or 23:59. The clock has two buttons that can be used for manual
www.acmicpc.net
[난이도]
- Silver 4
[알고리즘]
- 부르트 포스
[코드]
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String before = br.readLine();
String after = br.readLine();
int beforeMin = Integer.parseInt(before.substring(3));
int afterMin = Integer.parseInt(after.substring(3));
int beforeHour = Integer.parseInt(before.substring(0, 2));
int afterHour = Integer.parseInt(after.substring(0, 2));
int answer = 0;
while (beforeMin != afterMin) {
beforeMin++;
answer++;
if (beforeMin == 60) {
beforeMin -= 60;
beforeHour++;
if (beforeHour == 24) {
beforeHour-=24;
}
}
}
while (beforeHour != afterHour) {
beforeHour++;
answer++;
if (beforeHour == 24) {
beforeHour-=24;
}
}
System.out.println(answer);
}
}
[풀이]
bfs 알고리즘으로 풀어야하는데 어떻게 푸는지도 모르겠고 부르트 포스로 풀어버렸다.