[백준] 2884번 : 알람 시계 - JAVA [자바]

https://www.acmicpc.net/problem/2884

2884번: 알람 시계

 

 

---

• 문제

 

 

 

알람 시계 문제다.

 

※ 주의할 점

• 24시간 표현을 사용한다
• 입력은 공백 한 칸을 기준으로 구분되어 입력된다.
• 출력시 불필요한 0은 사용하지 않는다.

 

 

 

 

---

 

• 2가지 입력방법을 이용하여 풀이한다.

 

 

Scanner 로 입력받아 연산하는 방법과 BufferedReader 로 입력받아 연산하는 방법, 두 가지 방법을 통해 풀이해보고자 한다.

(추가로 필자가 풀었던 방식으로 출력 방식을 변경하여 성능을 높인 코드도 보여주겠다.)

 

위 방법은 앞서 포스팅에서도 언급했으니 만약 쓰는 방법을 모른다면 아래 링크를 통해 읽어보는 것을 추천한다.

 

 

 

https://st-lab.tistory.com/12

[백준] 1000번 : A+B - JAVA [자바]

 

 

 

 

 

---

 

• 알고리즘 [접근 방법]

 

 

 

 

45분 전의 시간을 구하면 되는 간단한 문제다.

 

가장 쉬운 알고리즘으로는

입력받은 분(minute) 을 45 기준으로 45보다 작으면 시(hour)을 -1 해주고 아닐경우 입력받은 분(minute)에 -45 를 해주면 된다.

또한 시(hour)가 0보다 작아질 경우 시(hour) 을 23으로 수정해준다.

 

즉,

 

1-1 단계 : 45분보다 작은지 여부 - if (min < 45 )

     2-1 단계 : 시(hour) 가 0보다 작은지 여부 - if (hour < 0 )

1-2 단계 : 1단계 조건 외 여부 - else

 

 

 

이와 같이 구성하면 되겠다.

참고로 분은 60분이니 만약 입력값이 45보다 작을 경우 (45-입력값) 의 차이만큼 60에서 빼주면 된다.

즉 , 60 - (45-입력값) 이 된다.

 

 

 

 

 

---

 

• 풀이

 

 

- 방법 1 

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
    
		Scanner in = new Scanner(System.in);
		
		int H = in.nextInt(); // 시
		int M = in.nextInt(); // 분
		in.close();
		
		if(M < 45) {
			H--;		// 시(hour) 1 감소
			M= 60 - (45 - M); 	// 분(min) 감소
			if(H < 0) {
				H = 23;
			}
			System.out.println(H + " " + M);
		}
		else {
			System.out.println(H + " " + (M - 45));
		}
	}
}

 

 

가장 기초적인 입력방법이다.

 

따로 설명하지 않아도 되리라 본다. 궁금한 점이 있다면 댓글 달아주면 감사하겠다.

 

 

 

 

 

---

 

 

 

- 방법 2 

 

 

 

 

BufferedReader 을 쓰는 방식이다.

 

readLine() 을 통해 입력 받아 연산하는 방법 두 가지를 설명할 것이다.

앞서 말했듯이 readLine() 은 한 행을 전부 읽기 때문에 공백단위로 입력해 준 문자열을 공백단위로 분리해주어야 문제를 풀 수 있을 것이다.

 

문자열 분리 방법 두 가지로 풀어보자.

1. StringTokenizer 클래스를 이용하여 분리해주는 방법
2. split() 을 이용하는 방법

 

그리고 반드시 자료형 타입을 잘 보아야 한다.

st.nextToken() 은 문자열을 반환하니 Integer.parseInt()로 int 형으로 변환시켜준다.

 

// 방법 2-1

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
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 H = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		if(M < 45) {
			H--;
			M = 60 - (45 - M);
			if(H < 0) {
				H = 23;
			}
			System.out.println(H + " " + M);
		}
		else {
			System.out.println(H + " " + (M - 45));
		}
	
/*    
굳이 String 변수 생성 안하고 입력과 동시에 구분자로 분리해줘도 된다.

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine()," ");
		int H = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		if(M < 45) {
			H--;
			M= 60 - (45 - M);
			if(H < 0) {
				H = 23;
			}
			System.out.println(H + " " + M);
		}
		else {
			System.out.println(H+" "+(M-45));
		}
        
*/
	}
}

 

 

 

두 번째 방법은 br.readLine() 을 통해 읽어온 것을 split(" ") 하여 공백 단위로 나눠준 뒤 String 배열에 각각 저장하는 방법이다.

 

 

// 방법 2-2

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
	public static void main(String[] args) throws IOException {
		     
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		String[] str = br.readLine().split(" ");
		int H = Integer.parseInt(str[0]);
		int M = Integer.parseInt(str[1]);
		
		if(M < 45) {
			H--;
			M = 60 - (45 - M);
            
			if(H < 0) {
				H = 23;
			}
			System.out.println(H + " " + M);
		}
		else {
			System.out.println(H + " " + (M - 45));
		}

	}

}

 

 

 

 

---

 

 

 

- 보너스 (성능 개선) 

 

아마 출력문 자체가 한 번 테스트 할 때 한 개의 출력만 하기 때문에 성능상 그리 차이는 안날 것이다.

그래도 분명한 건 출력할 것이 많아지면 많아질 수록 성능차이가 확연하기 때문에 지금은 이러한 방법도 있구나~ 라고 이해하시면 된다.

(이번 문제는 어쩌면 객체 생성하고 불러오느라 시간이 더 걸릴 수도..)

 

차이점

- 출력을 StringBuilder 로 바꿔준다.

- 조건문을 일부 수정하였다.

 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
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 H = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		
		StringBuilder sb = new StringBuilder();

		if(M < 45) {
			if(H == 0){
				H = 23;
				sb.append(H).append(' ');
			} else {
				H--;
				sb.append(H).append(' ');
			}
			sb.append(M = 60 - (45 - M));
		}
		else {
			sb.append(H).append(' ').append(M - 45);
		}
 
		System.out.println(sb);
	}
}

---

• 성능 차이

 

 

 

 

위에서 부터 순서대로

 

채점 번호 : 17663487  - 필자의 코드

채점 번호 : 17663486  - BufferedReader + split()  사용

채점 번호 : 17663483  - BufferedReader + StringTokenizer  사용

채점 번호 : 17663473  -  Scanner  사용

 

시간을 보면 BufferedReader 와 Scanner 의 성능차이가 확연하게 나는 것을 볼 수 있으나 아직까진 출력단계에서 성능차이를 보긴 힘든 것 같다.

 

 

 

 

 

---

 

• 정리

 

 

 

그렇게 어려운 문제는 아니였다.

모든 프로그래밍의 시작은 조건문에서 시작될 정도로 매우 중요한 파트다.

 

조건문이 if 문만 있는 것은 아니니 switch-case 문이나 삼항연산자로도 한 번 시도해보셨으면 한다.