[백준-Python] 타임머신 : 1440번

🥉 Bronze2

 

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

 

 

✅ 정답풀이

import sys
from itertools import permutations

# 가능한 3가지 모든 조합 생성 순서 (permutations)
# 1~12시가 아닌 H 제외

input=sys.stdin.readline
times=map(int,input().rstrip().split(':')) #시 분 초

result=0
for i,comb in enumerate(permutations(times,3)):
    # 유효성 검사
    if comb[0]>59 or comb[1]>59 or comb[2]>59 :
        break
    print(comb)
    if 0<comb[0]<=12:  # 1~12시만 카운트
        result+=1


print(result)

처음엔 중복의 경우를 제외하는줄 알았기에 combinations를 사용했지만 01,01,01 중복되는 경우도 모두 포함해야했다. 그래서 같은원소들이라도 순서가 다르면 순열로 간주되는 permutations를 사용해주었다. 아직도 처음에 좀 헷갈린다ㅠㅠ

가능한 모든 순열을 만들어보고, 시,분,초에 해당하는 조건을 하는경우를 카운트 하는, 모든 경우를 다 만들어보는 브루트포스 문제이다.

 

permutations으로 가능한 (시,분,초) 모든 순열을 생성해주고, Hour의 경우엔 범위가 1~12시만 가능하기 때문에 comb[0]만 조건문으로 확인해주고, 유효한 경우에만 카운트를 해줬다. 

 

문제를 제대로 다시 읽어보니... 

Hour에 대해선 조건을 체크해주었지만, 분이나 초의 입력값이 59이상이 들어올수있기 때문에 이에 대한 체크도 해주었다.