본문 바로가기

알고리즘/백준알고리즘

[백준알고리즘-JAVA]2280번 풀이(알람시계)

안녕하세요

인포돈 입니다.



백준 알고리즘 2280번(알람시계) 풀이입니다. 



* 참고사항
 - 개발환경은 eclipse을 기준으로 작성되었습니다.
 - java언어를 이용하여 문제를 풀이합니다.

 


백준 알고리즘 2280

 

문제

상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다.

상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다.

이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다.

바로 "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

 

정답 코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
				Scanner sc = new Scanner(System.in);
				int H = sc.nextInt();
				int M = sc.nextInt();
				
				int h,m =0;
				
				if(0<=H && H<=23 && 0<=M && M<=59) {
					if(M<45) {
						if(H==0) {
							h=23;
							m=M+15;
							System.out.println(h + " " + m);
						}else {
						h = H-1;
						m = M+15;
						System.out.println(h + " " + m);
						}
					} else {
					m=M-45;
					System.out.println(H + " " + m);
					}
				} 
				 else {
			System.out.println("시간과 분의 입력이 잘못되었습니다. (다시시작하세요)");
				}
			}
		}

 

해당 알고리즘을 풀어볼 때 꽤나 고심한 부분이 있었습니다. 그 부분은 바로 45분 전을 어떻게 표현하냐라는 문제입니다. 이 부분을 해결하 기준에는 저만의 루트를 짜야됐습니다.

 

먼저 걸러야 되는 부분부터 하나씩 짜야됐습니다.

 

1. 해당 시간을 0 ~ 23시 분을 0 ~ 59분으로 걸러서 일단 "시간과 분의 입력이 잘못되었을 때"를 걸러내기

2. 분이 45분 이상인 시간과 미만인 부분 걸러내기

3.  45분 이하인 시간 중에 시간이 0 시인 부분 걸러내기

 

총 3개의 if문을 중첩하여 해당 문제를 해결했습니다. 기본적인 시간과 분을 맞추기 위해서의 사칙연산은 간단한 수학 문제라고 생각하시면 됩니다.

 


 

저의 접 답 코드 말고 다른 분의 정답 코드를 몇개 훑어보니 보다 간결한 코드들이 많이있다는 것을 알 수 있네요

 

hobang3000이라는 분의 정답코드를 보면 아래와 같이 간결하게 표현이 가능합니다.

import java.util.Scanner;

class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int h = sc.nextInt();
        int m = sc.nextInt();
        
        if(m-45 >= 0) {  
            m -= 45;
        } else {
            if (h == 0)
                h = 23;
            else
                h -= 1;   
            m += 15; 
        }
        
        System.out.println(h + " " + m);
    }
}

 

 

알고리즘을 더욱 효과적으로 풀기 위해서는 많은 문제를 풀어보고 다른 분들의 풀이를 한 번씩 훑어봐야겠다고 생각이 드네요.

 

지금 막 알고리즘 공부를 시작하는 입장에서는 하나의 문제에 길게 매달리는 것보다 일정 제한 시간을 두고 많은 문제를 푸는 것에 초점을 맞추어 공부하는 게 더욱 효율적이라고 생각이 됩니다.