[프로그래머스]아날로그 시계

문제

프로그래머스

 

풀이 아이디어

 초반에는 두 시간 대 사이에 분당 2회씩 알람 숫자를 세고 if 문으로 예외 케이스에서는 알람 횟수를 더하거나 빼는 방식으로 진행하려고 하였으나 예외 케이스를 정의하고 조건문으로 확인하는 것에 있어서 어려움을 겪었다. 

 

 결국 다른 사람의 아이디어를 참조해서 문제 풀이를 마무리했다. 

 

 문제 풀이의 핵심 아이디어는 모든 경우의 수를 확인하여 숫자를 세는 것이었다. 시간은 24시간으로 한정되어 있으며 반복문도 한 번 밖에 사용되지 않아 시간 복잡도가 높지 않다. 두 지점 사이에 존재하는 매 초마다 시침, 분침, 초침의 각도를 비교하여 지나갔는지 여부를 판단하는 방식으로 문제를 해결하였다.

 

 시침과 분침이 초침과 겹치는 경우는 다음과 같은 방법으로 판단한다. 

•  1초 전 시침이나 분침이 초침보다 각도가 크지만 현 시점에서 초침의 각도가 더 커졌을 때.(시계의 숫자 12 기준 각도)
• 시침 혹은 분침이 초침과 겹칠 때
• 첫 번째 경우에서 현 시점의 초침이 0이 되어 각도가 0이 되었을 때 

여기에 시침과 분침, 초침이 모두 겹치는 경우까지 고려하여 모든 순간에 대해 판단한다. 

 

 

코드 

# 총 시간을 가지고 각도 판단 
def angle(t):
    a_s = (t%60)*6
    a_m = (t/10)%360
    a_h = (t/120)%360
    return a_h, a_m, a_s

# 시분초를 초로 변환 
def time_sum(h, m, s):
    return  h*3600+m*60+s

def solution(h1, m1, s1, h2, m2, s2):
    sum1 = time_sum(h1,m1,s1)
    sum2 = time_sum(h2,m2,s2)
    
    # 이전 시간 대 시침, 분침, 초침의 위치
    p_h, p_m, p_s = 0,0,0
    count = 0
    
    # 두 지점 사이 모든 시간에 대한 반복문 시행 
    for i in range(sum1, sum2+1):
        # 현재 시점에서 모든 바늘의 각도 확인
        a_h, a_m, a_s = angle(i)
        
        # 시침과 겹치는 경우 
        if a_h < a_s and p_h > p_s:
            count+=1
        elif a_h == a_s:
            count+=1
        elif p_h > p_s and a_s==0:
            count+=1
        
        # 분침과 겹치는 경우 
        if a_m < a_s and p_m > p_s:
            count+=1
        elif a_m == a_s:
            count+=1
        elif p_m > p_s and a_s==0:
            count+=1
        
        # 시침, 분침, 초침이 모두 겹치는 경우 
        if a_m==0 and a_h==0 and a_s==0:
            count-=1
            
        # 현재 각도를 이전 각도를 저장하는 변수에 저장    
        p_h, p_m, p_s = a_h, a_m, a_s 
        
    answer = count
    return answer.