[BOJ/JAVA] 백준 1440 : 타임머신 (자바)

문제 정보

  문제명   - 타임머신
  난이도   - 브론즈 II
문제 번호 - 1440번

---

문제 링크

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

1440번: 타임머신

---

문제

다솜이는 타임머신을 타고 8364년으로 갔다. 다행히 지구는 평화롭다.
다솜이는 2008년으로 돌아가기 전에 시계를 샀다. 다솜이는 시계를 볼 줄 모르기 때문에, 디지털 시계를 샀다. 디지털 시계는 HH:MM:SS와 같은 모양으로 시간을 나타내 준다. 그리고 앞에서부터 차례대로 HH는 시, MM은 분, SS는 초를 나타낸다.
다솜이는 8364년에는 2008년과 같은 방법으로 시간을 나타내는지 모른다. 2008년엔 시:분:초를 나타내는지만, 8364년엔 분:시:초로 나타낼지도 모른다.
다행히 시는 01부터 12, 분은 00부터 59, 초는 00부터 59를 나타낸다.
다솜이의 시계에 쓰여 있는 숫자가 주어졌을 때, 이 시간을 읽을 수 있는 가능한 방법의 수를 출력하는 프로그램을 작성하시오. 나타내는 시간이 같더라도, 시, 분, 초를 읽을 수 있는 위치가 다르면 다른 방법으로 센다. 또한, 방법의 수가 0일 수도 있다.
예를 들어, 21:23:01 은 21분 23초 01시 로 읽을 수도 있지만, 21초 23분 01시로 읽을 수도 있다.

---

입력

첫째 줄에 시간이 주어진다. 시간은 DD:DD:DD와 같은 꼴로 주어진다. 항상 8자리(:도 포함)로만 들어오며, D는 0-9 사이의 숫자이다.

---

출력

첫째 줄에 시간을 읽을 수 있는 가능한 방법의 수를 출력한다.

---

예제 입력/출력

예제 입력	예제 출력
00:00:00	0
01:00:00	2
01:12:23	4

---

알고리즘 분류

● 구현
● 브루트포스 알고리즘

---

소스코드

package Lv1_Bronze;

import java.io.*;
import java.util.*;

/**
 * @author HanHoon
 * @category 구현, 브루트포스 알고리즘
 * https://www.acmicpc.net/problem/1440
 */
public class BOJ_B2_1440_타임머신 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        StringBuilder str = new StringBuilder();

        String time = br.readLine();

        st = new StringTokenizer(time, ":");

        int[] arr = new int[3];

        arr[0] = Integer.parseInt(st.nextToken());
        arr[1] = Integer.parseInt(st.nextToken());
        arr[2] = Integer.parseInt(st.nextToken());

        int cnt = 0;

        for(int h = 0; h < 3; h++){
            for(int m = 0; m < 3; m++) {
                for (int s = 0; s < 3; s++) {
                    if(h != m && m != s && s != h)
                        if(arr[h] >= 1 && arr[h] <= 12 && arr[m] >= 0 && arr[m] <= 59 && arr[s] >= 0 && arr[s] <= 59)
                            cnt++;
                }
            }
        }

        str.append(cnt);

        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---