[★2][백준2884번]알람 시계 (JAVA)
카테고리: BKJN
태그: Algorithm Java Coding Test
[★2][백준2884번]알람 시계 (JAVA)
2884번 문제 ☞ https://www.acmicpc.net/problem/2884
난이도 ☞ [★2]
알람 시계
- 문제
- 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.
상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다.
이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다.
바로 “45분 일찍 알람 설정하기”이다.
이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다.
현재 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성하시오. - 첫째 줄에 두 정수 H와 M이 주어진다. (0 ≤ H ≤ 23, 0 ≤ M ≤ 59) 그리고 이것은 현재 상근이가 설정한 놓은 알람 시간 H시 M분을 의미한다.
입력 시간은 24시간 표현을 사용한다. 24시간 표현에서 하루의 시작은 0:0(자정)이고, 끝은 23:59(다음날 자정 1분 전)이다. 시간을 나타낼 때, 불필요한 0은 사용하지 않는다. -
첫째 줄에 상근이가 창영이의 방법을 사용할 때, 설정해야 하는 알람 시간을 출력한다. (입력과 같은 형태로 출력하면 된다.)
예제입력 예제출력 10 10 9 25 예제입력 예제출력 0 30 23 45 예제입력 예제출력 23 40 22 55
- 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.
내가 푼 풀이
이번 문제는 알람 시계 문제다. 여기서 몇가지 주의해야할 것이 있는데 24시로 표현해야하며, 시와 분 사이의 공백으로 표현이 된다.
[ 풀이 1 ]
메모리 :
18472KB
시간 :316ms
Scanner
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int hour = s.nextInt(); // 시를 저장함
int min = s.nextInt(); // 분을 저장함
s.close();
if (min < 45) { // 분이 45분 미만이면
hour--; // 시를 -1
min = 60 - (45 - min); // 분을 -45
if (hour < 0) { // 0시면
hour = 23; // 23시로
}
System.out.println(hour + " " + min);
} else {
System.out.println(hour + " " + (min - 45)); // 분을 -45
}
}
}
위의 방식처럼 할 수도 있지만, BufferedReader
를 사용하여 구현을 할 수도 있으며, StringTokenizer
클래스를 이용하여 분리해주는 방식이 있다. 아래의 코드를 참고하면 된다.
[ 풀이 2 ]
메모리 :
16088KB
시간 :152ms
BufferedReader, StringTokenizer
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
StringTokenizer st = new StringTokenizer(str," "); // 공백단위로 분리
int hour = Integer.parseInt(st.nextToken()); // 시를 저장함
int min = Integer.parseInt(st.nextToken()); // 분을 저장함
if (min < 45) { // 분이 45분 미만이면
hour--; // 시를 -1
min = 60 - (45 - min); // 분을 -45
if (hour < 0) { // 0시면
hour = 23; // 23시로
}
System.out.println(hour + " " + min);
} else {
System.out.println(hour + " " + (min - 45)); // 분을 -45
}
}
}
이 방법 외에 출력을 StringBuilder
로 바꿔주고, 조건문을 조금 더 수정하여 구현하였으며, 성능이 좋아지는 것을 확인할 수 있습니다.
[ 풀이 3 ]
메모리 :
14236KB
시간 :128ms
BufferedReader, StringTokenizer, StringBuilder
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int hour = Integer.parseInt(st.nextToken()); // 시를 저장함
int min = Integer.parseInt(st.nextToken()); // 분을 저장함
StringBuilder sb = new StringBuilder();
if (min < 45) { // 분이 45분 미만 일 때
if (hour == 0) { // 시가 0이면
hour = 23; // 시를 23으로 바꿈
sb.append(hour).append(' '); // 저장한 시와 뒤에 공백을 넣어줌
} else { // 시가 0이 아니면
hour--; // 시를 -1
sb.append(hour).append(' '); // 시를 -1한 값을 저장하고 뒤에 공백을 넣어줌
}
sb.append(min = 60 - (45 - min)); // 입력 받은 분 - 45를 해서 저장
}
else { // 분이 45 이상이면
sb.append(hour).append(' ').append(min - 45);
}
System.out.println(sb);
}
}
댓글 남기기