[백준] 10162번 - 전자레인지 [Java]

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

 

[백준] 10162번 - 전자레인지 [Java]

[백준] 10162번 - 전자레인지 [Java]

---

1.  아이디어

 

최소 버튼 조작 방법은 지정된 시간이 큰 버튼을 많이 누를수록 유리다.

---

2. 문제풀이

 

T초를 맞출 수 없는 경우는 T가 10의 배수가 아니어서 더 작은 단위가 필요한 경우로 먼저 조건처리를 해줬고 맞출 수 있는 경우에는 몫과 나머지 연산을 활용해서 버튼 조작 횟수를 구하는 방식으로 구현했다.

---

3. 코드

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws 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);
        else sb.append(T / 300).append(" ").append(T % 300 / 60).append(" ").append(T % 60 / 10);

        bw.write(sb.toString());
        bw.flush();
    }
}

---

4. 후기