Question

힌트 [코드ㅇ]

시침,분침,초건이 만나는 조건을 잘 생각하면 수학적으로 해결이 가능합니다.

기본적으로 1분에 초침이 한바퀴를 돌며 시침,분침 두개를 한번씩 만난다고 가정합니다.
그런데 잘생각해보면 59분 -> 00분으로 갈때는 초침과 분침이 만나지 않습니다. 59분인 경우 초침이 한바퀴를 돌아서 00분이 되는 경우에만 만나기 때문입니다.

같은 원리로 시침,초침또한 11시->12시로 이동할때는 겹치지 않습니다.

즉 59분->00분으로 갈때마다 (한시간마다) 만나는 횟수를 1씩 빼주고 12시 00분인 경우에만 특이처리를 해주면 됩니다.

[조금더 쉬운 설명]
0시0분0초 ~ 23시59분59초까지 시,분,초침이 만나는 횟수를 구한다생각해봅시다.
단순하게 하루는 24*60 = 1440분입니다. 즉, 1분당 시,분침이 초침과 1번씩 만나므로
1440 * 2 = 2880번 만난다고 가정해봅시다.
방금 말한대로 59분 -> 00분으로 갈때 분침,초침은 만나지 않습니다. 따라서 -24의 카운트를 해줍니다.
또 11시59분 -> 12시 와 23시59분 -> 00시 로갈때 시침,초침은 만나지 않습니다. 따라서 -2의 카운트를 해줍니다.
0시0분0초 , 12시0분0초는 시-분-초 침이 만나서 카운트를 하나로만 치게 됩니다. 따라서 -2의 카운트를 해줍니다.

따라서 마지막 예제의 답은 2880 - 28 = 2852가되게 됩니다.

고려해야할 점은 시작 시간과 끝나는 시점이 유동적이라는 점입니다.

따라서 저는 그냥 0시0분0초부터 h1:m1:s1 까지 만나는 횟수와 0시0분0초부터 h2:m2:s2까지 만나는 횟수를 구해서 빼주는 형식으로 구해줬습니다.

이경우 시작하는 초는 세면 안되므로 시작하는 초가 카운트에 세지는 0시0분0초와 12시0분0초만 예외처리해주면 조금 더 쉽게 해결할 수 있습니다.

작성중인 코드―solution.js

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
function solution(h1, m1, s1, h2, m2, s2) {
    //0시0분0초 ~ h:m:s까지 겹치는 횟수
    const getCntFromMidNight = (h,m,s) => {
        const [hDegree,mDegree,sDegree] = [(h*30+m*0.5+s*0.5/60)%360,(m*6+s*0.1)%360,s*6]
        let ret = -1 //0시0분0초는 분에 한번이므로 -1로 시작
        // 마지막 분의 상태를 계산
        if(sDegree>=mDegree) ret +=1
        if(sDegree>=hDegree) ret +=1

        ret += (h*60+m)*2 //분당 2번씩 만난다고 계산
        ret -= h //59분 -> 0분일때는 분침과 만나지 않음
        if(h>=12) ret -= 2 // 11시59분59초 -> 12시인경우 분,초침과 만나지않고 12시에 2번이아닌 1번만 만나는걸로 처리
        return ret
    }

    //0시~주어진시간까지 횟수를 구한 이후 빼면 됨
    let ret = getCntFromMidNight(h2,m2,s2) - getCntFromMidNight(h1,m1,s1)
    if((h1===0||h1===12)&&m1===0&&s1===0) ret +=1 //0시와 12시인경우에만 예외적으로 1씩 더해줌
    return ret

}

최곱니다👍 설명 감사합니다~

유원우―2024.01.23 10:21
천재이신가요?

이민지―2024.04.29 15:30
저 궁금한게 (11시59분 -> 12시 와 23시59분 -> 00시 로갈때 시침,초침은 만나지 않습니다. 따라서 -2의 카운트를 해줍니다.) 에 대해서 왜 -2를 하는 건가요? 각각 h가0보다 클때 -1을 일차적으로 해주고 12보다 클때 2차적으로 -1을 하는게 맞지 않나요?

cwk60614924@gmail.com―2025.01.06 15:10
그리고 문제에서 23시에서 00시로 가는건 고려하지 않았다고 하는데 왜 이렇게 나오는 건가요?

cwk60614924@gmail.com―2025.01.06 15:23

Answer 1

나찬진

2024.1.18 17:08

Gosu

Answer 2

(h60+m)2 가 이해가 안되시는 분들을 위해 추가적으로 작성해드리면,

시침하고 분침은 65.454545분에 한번 겹치므로 1시간에는 대략 60/65.454545.... = 0.91666 만큼 겹칩니다.

하지만 코드는 1시간에 2의 겹침횟수로 계산했기 때문에 이를 보정할 필요가 있어요

따라서 (2-0.9166667) = 1.083333...(보정 값)
입니다.

시침과 초침, 분침과 초침은 각각 1.0014, 1.0182 분마다 겹치기 때문에 정확하게 계산해보면

(2h * 60 + 2.0222m - 1.0833h) 여야 되지만 대략적으로 소수점자리 무시하고
ret = (h60 +m) *2 - h가 되는겁니다.

저는 이렇게 이해했네요

supersfel

2023.12.3 00:15

힌트 [코드ㅇ]

작성중인 코드―solution.js

유원우―2024.01.23 10:21

이민지―2024.04.29 15:30

cwk60614924@gmail.com―2025.01.06 15:10

cwk60614924@gmail.com―2025.01.06 15:23

2 개의 답변

나찬진

2024.1.18 17:08

버섯전골

2024.12.19 14:30

답변 쓰기

이 입력폼은 마크다운 문법을 지원합니다.