[백준 알고리즘] 알람 시계

Heejun Kwon·2021년 6월 4일
0

알고리즘 풀이

목록 보기
4/11
post-thumbnail

출처
백준 - 알람시계



🔎 문제

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

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

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

바로 "45분 일찍 알람 설정하기"이다.

이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다.

현재 상근이가 설정한 알람 시각이 주어졌을 때, 창영이의 방법을 사용한다면, 이를 언제로 고쳐야 하는지 구하는 프로그램을 작성하시오.

🚫 입력 및 출력

<입력>
첫째 줄에 두 정수 H와 M이 주어진다. (0 ≤ H ≤ 23, 0 ≤ M ≤ 59) 그리고 이것은 현재 상근이가 설정한 놓은 알람 시간 H시 M분을 의미한다.

입력 시간은 24시간 표현을 사용한다. 24시간 표현에서 하루의 시작은 0:0(자정)이고, 끝은 23:59(다음날 자정 1분 전)이다. 시간을 나타낼 때, 불필요한 0은 사용하지 않는다.

<출력>
첫째 줄에 상근이가 창영이의 방법을 사용할 때, 설정해야 하는 알람 시간을 출력한다. (입력과 같은 형태로 출력하면 된다.)

💻 입출력 예

📄🤔 코드 및 풀이과정

🔹 1번

import java.util.Scanner;

public class Baekjoon2884 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int h = scanner.nextInt();
		int m = scanner.nextInt();
		System.out.println(getTime(h,m));
	}
	private static String getTime(int h, int m) {
		h = (m-45<0) ? h-- : h;
		m = (m-45<0) ? m+60-45 : m-45;
		if(h==-1) h=23;
		return String.format("%d %d", h, m);
	}
}

🔸 1번 풀이

처음 코드는
삼항연산자를 활용하여 입력받은 분에서 45분을 빼서
음수가 된다면 시간을 -1하고, 분에 60을 더하는 방식으로 로직을 설계하여 통과했다.

코드를 짧게 하려고 삼항연산자를 사용했는데
불필요한 로직이 존재하는 것 같아 조금 수정해보았다.

🔹 2번

import java.util.Scanner;

public class Baekjoon2884 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int h = scanner.nextInt();
		int m = scanner.nextInt();
		System.out.println(getTime(h,m));
	}
	private static String getTime(int h, int m) {
		
		if(m-45>=0) {
			m-=45;
		}else {
			m+=60-45;
			h--;
			if(h==-1) h=23;
		}
		return String.format("%d %d", h, m);
	}
}

🔸 2번 풀이

1번에서 삼항연산자를 사용해 코드 줄 수는 적지만
m-45<0 이라는 동일한 조건을 두번이나 체크하는 낭비가 발생하여
if-else문으로 로직을 수정하였다.

분에서 45분을 뺐을 때 0보다 크다면 분에서 45분만 빼고,
0보다 크지 않다면 분에 60분을 더한 뒤 45분을 빼고 시간을 -1한다.
0시에서 시간을 -1하여 음수가 될 경우 시간을 23으로 변경한다.

2번의 if문 조건을 체크하는 1번과 다르게 1번만 체크하도록 변경되어 낭비를 줄였다.

🔹 3번

import java.util.Scanner;

public class Baekjoon2884 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int h = scanner.nextInt();
		int m = scanner.nextInt();
		System.out.println(getTime(h,m));
	}
	private static String getTime(int h, int m) {
		m += (h*60) - 45;
		if(m<0) m += 1440;
		return String.format("%d %d", m/60, m%60);
	}
}

🔸 3번 풀이

2번 방법도 괜찮은 것 같지만 더 나은 방법이나 다른 방법이 없을까 고민하다 시간을 분단위로 환산해 계산하는 방법으로 구현해보았다.

입력받은 시간에 60분을 곱한 뒤 45분을 뺀 값을
입력받은 분에 먼저 더해준다.

이로 인해 분이 음수가 된다면 시간으로 0을 입력받고, 분은 45보다 작게 입력받은 것이기 때문에 하루에 해당하는 1440분을 더해준다.

그리고 반환 시 시간은 60으로 나눈 정수, 분은 60으로 나눈 나머지를 반환해주면 된다.


😳❕ 소감 & 느낀점

처음에 짧은 코딩을 위해 삼항연산자를 사용했는데, 오히려 같은 조건을 두 번 체크해야 하는 낭비가 발생하며 코드가 길어졌다.

삼항연산자를 사용하면 실행문이 하나씩인 if-else문을 간결하게 줄일 수 있지만, 조건에 따라 실행문이 여러 개라면 오히려 불필요한 낭비가 발생하니 이를 고려하여 사용해야겠다.

또한 같은 문제라도 접근 방식에 따라 좀 더 간결한 코딩이 되는 것을 2번->3번 풀이에서 느꼈다.

내가 푼 방식 외에도 더 간결하고, 효율적인 방식들이 존재할테니 문제를 풀었다는 것에 그치지 않고 다른 사람들의 코딩도 참고해보며 더 효율적이고 창의적인 생각을 할 수 있도록 해야겠다.

0개의 댓글