[BOJ/Java] 10162. 전자레인지

[BOJ/Java] 10162. 전자레인지

10162번: 전자레인지

---

문제 해석

이 문제에서는 전자레인지의 타이머를 설정하는데 사용할 수 있는 버튼이 세 가지가 있다. 각각 5분(300초), 1분(60초), 10초를 나타낸다. 주어진 시간 T초를 이 버튼들로 정확히 설정할 수 있는지, 그리고 가능하다면 각 버튼을 최소 몇 번씩 눌러야 하는지 구하는 것이 목표다. 만약 정확히 설정할 수 없다면 -1을 출력한다.

풀이 과정

이 문제는 주어진 시간 T를 300, 60, 10의 순서대로 나눠 나머지를 계산함으로써 해결할 수 있다. 이는 그리디 알고리즘의 한 예로, 가장 큰 단위의 시간부터 처리하여 전체 시간을 효율적으로 나눌 수 있게 한다.

 

1. 300초로 나누기: T를 300으로 나눈 몫은 5분 버튼을 누르는 횟수를 나타낸다.
2. 60초로 나누기: T % 300을 60으로 나눈 몫은 1분 버튼을 누르는 횟수를 나타낸다.
3. 10초로 나누기: (T % 300) % 60을 10으로 나눈 몫은 10초 버튼을 누르는 횟수를 나타낸다.

 

만약 T를 10으로 나눈 나머지가 0이 아니면, 정확히 설정할 수 없다는 것을 의미하며, 이 경우 -1을 출력한다.

코드

package edu.ssafy.im.BOJ.Bronze.B3.No10162;

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

public class Main {
	public static void main(String[] args) throws NumberFormatException, IOException {
		new Main().sol();
	}

	private void sol() throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();

		int t = Integer.parseInt(br.readLine()); // 사용자로부터 시간을 입력 받음
		if (t % 10 != 0)
			sb.append(-1); // 시간이 10초로 나누어 떨어지지 않으면 -1을 출력
		else
			sb.append(t / 300) // 300초로 나눈 몫
			  .append(" ")
			  .append((t % 300) / 60) // 나머지를 60으로 나눈 몫
			  .append(" ")
			  .append(((t % 300) % 60) / 10); // 그 다음 나머지를 10으로 나눈 몫

		bw.write(sb.toString()); // 결과를 출력
		bw.flush();
		bw.close();
	}
}

시간 복잡도 분석

이 코드의 시간 복잡도는 O(1)이다. 입력을 받고 몇 개의 수학적 계산을 수행한 다음 결과를 출력하기 때문에, 입력 크기에 관계없이 일정한 시간이 소요된다.

느낀점

이 문제는 간단한 그리디 알고리즘을 적용한 문제로, 주어진 시간을 효율적으로 나누어서 사용하는 방법을 연습할 수 있었다. 이러한 문제를 통해 문제의 조건을 정확히 이해하고, 그에 맞는 최적의 해법을 찾는 방법을 더욱 연마할 수 있었다.