[백준] 전자레인지 - 10162 자바 & 파이썬 풀이

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

10162번: 전자레인지

 

그리디 알고리즘으로 쉽게 풀 수 있는 문제입니다.

잔돈 계산 문제와 레퍼토리가 비슷하고,

대신 전자레인지라는 익숙한 도메인 지식 덕분에

문제를 이해하는 시간이 거의 없었습니다. 😀 

 

---

📝 접근방식 & 문제풀이

 

3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다.
각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다.
버튼 A, B, C에 지정된 시간은 각각 5분, 1분, 10초이다.
냉동음식마다 전자레인지로 요리해야할 시간 T가 초단위로 표시되어 있다.
우리는 A, B, C 3개의 버튼을 적절히 눌러서 그 시간의 합이 정확히 T초가 되도록 해야 한다.
단 버튼 A, B, C를 누른 횟수의 합은 항상 최소가 되어야 한다. 이것을 최소버튼 조작이라고 한다.
만일 요리시간이 100초라고 하면(T=100) B를 1번, C는 4번 누르면 된다.
이와 다르게 C를 10번 눌러도 100초가 되지만 이 경우 10번은 최소 횟수가 아니기 때문이 답이 될 수 없다.
이 경우 B 1번, C 4번, 총 5번이 최소버튼 조작이다. 그리고 T=234와 같이 3개의 버튼으로 시간을 정확히 맞출 수 없는 경우도 있다.
여러분은 주어진 요리시간 T초를 맞추기 위한 최소버튼 조작 방법을 구하는 프로그램을 작성해야 한다.

 

⦁ 풀이

✔ 각각 300초, 60초, 10초 큰 값부터 대입해서 간단하게 그리디 알고리즘으로 풀었습니다.

 

---

📝소스코드

 

⦁ 파이썬

changes = [300, 60, 10] #5분 1분 10초
T = int(input())
res = []

for i in changes :
    res.append(T // i) #몫
    T = T % i	# 나머지
    
if(T != 0):
    print(-1)
else:
    print(*res)

✔ 파이썬은 리스트를 사용한 문법이 참 간결한 것 같습니다.

 

⦁ 자바

import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine(); // 한 줄의 문자열 입력
        int T = Integer.parseInt(input);
        
        int A = T / 300; // 5분
        T %= 300;
        
        int B = T / 60; // 1분
        T %= 60;
        
        int C = T / 10; // 10초
        T %= 10;
        
        if(T != 0) {
        	System.out.println(-1);
        } else {
        	System.out.println(A+" "+B+" "+C);
        }
	}
}

✔ 저번 문제에서 지나친 for문 사용, 억지로 리스트 사용을 반성하며

코드가 길어지더라도 단순하게 풀었습니다.

문제를 만들어서 해결하는 것은 개발자가 아니죠! 👍

 

또한, Scanner가 아닌 BufferedReader를 사용해 봤습니다.

입력된 데이터를 정규 표현식으로 분리하지 않기 때문에 입력 처리 속도가 빠릅니다.

하지만 new(new()) 문법은 좀 마음에 안 드네요. 🤔

 

 

---

 

 

---

참고 문헌 :