백제완: [PG] 250135 [PCCP 기출문제] 3번 / 아날로그 시계_241205

Author: jewan100

Programmers/Level2/JW_250135.java

@@ -0,0 +1,62 @@
+class Solution {
+    public int solution(int h1, int m1, int s1, int h2, int m2, int s2) {
+        int answer = 0;
+        int now = h1 * 3600 + m1 * 60 + s1;
+        int end = h2 * 3600 + m2 * 60 + s2;
+        // 시작부터 겹치고 시작할 경우
+        if (now == 0 || now == 43200)
+            answer++;
+        while (now < end) {
+            double[] nowAngles = calculateAndgles(now);
+            double[] nextAngles = calculateAndgles(now + 1);
+            boolean isHourMatched = chkHour(nowAngles, nextAngles);
+            boolean isMinMatched = chkMin(nowAngles, nextAngles);
+            if (isHourMatched)
+                answer++;
+            if (isMinMatched)
+                answer++;
+            // 둘 다 겹칠 경우에는 한번만 체크
+            if (isHourMatched && isMinMatched)
+                if (nextAngles[0] == nextAngles[1])
+                    answer--;
+            now++;
+        }
+        return answer;
+    }
+
+    private double[] calculateAndgles(int time) {
+        double[] angles = new double[3];
+        double h = time / 3600, m = time % 3600 / 60, s = time % 3600 % 60;
+        // 시침의 현재 각도
+        angles[0] = (h % 12) * (360d / 12) + m * (360d / 12 / 60) + s * (360d / 12 / 3600);
+        // 분침의 현재 각도
+        angles[1] = m * (360d / 60) + s * (360d / 60 / 60);
+        // 초침의 현재 각도
+        angles[2] = s * (360d / 60);
+        return angles;
+    }
+
+    // 시침 겹침 확인
+    private boolean chkHour(double[] now, double[] next) {
+        double nowSec = now[2], nextSec = next[2];
+        // 1초의 움직임 안에 시침이 포함되는가
+        if (nowSec < now[0] && next[0] <= nextSec)
+            return true;
+        // 59초의 값은 따로 계산 → 원형이기에 각도가 0으로 초기화되기 때문
+        if (nowSec == 354d && 354d < now[0])
+            return true;
+        return false;
+    }
+
+    // 분침 겹침 확인
+    private boolean chkMin(double[] now, double[] next) {
+        double nowSec = now[2], nextSec = next[2];
+        // 1초의 움직임 안에 시침이 포함되는가
+        if (nowSec < now[1] && next[1] <= nextSec)
+            return true;
+        // 59초의 값은 따로 계산 → 원형이기에 각도가 0으로 초기화되기 때문
+        if (nowSec == 354d && 354d < now[1])
+            return true;
+        return false;
+    }
+}