🐹 아날로그 시계

1. 문제 링크

PCCP 3번: 아날로그 시계

2. 코드

# 분침과 초침이 만나는 모든 경우(분단위)
minute_hand = [(6 * i / (6 - 0.1)) for i in range(1440)]
# 시침과 초침이 만나는 모든 경우(분단위)
hour_hand = [(6 * i / (6 - 30/3600)) for i in range(1440)]

def solution(h1, m1, s1, h2, m2, s2):
    start = h1 * 60 + m1 + s1 / 60
    end = h2 * 60 + m2 + s2 / 60
    print(start, end)
    time_to_meet = []
    for i in range(1440):
        if start <= hour_hand[i] <= end and hour_hand[i] not in time_to_meet:
            time_to_meet.append(hour_hand[i])
        if start <= minute_hand[i] <= end and minute_hand[i] not in time_to_meet:
            time_to_meet.append(minute_hand[i])
    return len(time_to_meet)

• 테스트 결과

  테스트 1 〉	통과 (3.64ms, 10.4MB)
  테스트 2 〉	통과 (10.06ms, 10.3MB)
  테스트 3 〉	통과 (0.92ms, 10.4MB)
  테스트 4 〉	통과 (11.92ms, 10.5MB)
  테스트 5 〉	통과 (0.21ms, 10.3MB)
  테스트 6 〉	통과 (1.30ms, 10.4MB)
  테스트 7 〉	통과 (18.48ms, 10.2MB)
  테스트 8 〉	통과 (9.19ms, 10.3MB)
  테스트 9 〉	통과 (15.31ms, 10.1MB)
  테스트 10 〉	통과 (17.43ms, 10.2MB)
  테스트 11 〉	통과 (4.59ms, 10.2MB)
  테스트 12 〉	통과 (0.58ms, 10.3MB)
  테스트 13 〉	통과 (32.16ms, 10.3MB)
  테스트 14 〉	통과 (11.93ms, 10.3MB)
  테스트 15 〉	통과 (0.39ms, 10.3MB)
  테스트 16 〉	통과 (4.08ms, 10.3MB)
  테스트 17 〉	통과 (8.91ms, 10.3MB)
  테스트 18 〉	통과 (0.43ms, 10.2MB)
  테스트 19 〉	통과 (67.18ms, 10.3MB)
  테스트 20 〉	통과 (52.37ms, 10.2MB)

3. 해설

분침과 초침이 24시간 내에 만나는 모든 경우를 minute_hand에, 시침과 초침이 24시간 내에 만나는 모든 경우를 hour_hand에 초기화한다. 이때 분 단위로 (1440분) 계산한다.

주어진 시간을 분 단위로 변경하고 시작 시간과 끝나는 시간 사이에 들어오는 만나는 경우를 모두 세준다. 이

때 분침, 시침, 초침이 한 번에 만나는 경우가 있으므로, 시침-초침 만나는 시간, 분침-초침 만나는 시간을 time_to_meet 리스트에 넣어주고 해당 리스트에 이미 값이 존재하는 경우에는 무시한다.

최종적으로 time_to_meet 리스트의 길이를 리턴한다.