본문 바로가기
python-algorithm

백준 1440 타임머신

by 무적김두칠 2023. 11. 28.

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

 

1440번: 타임머신

첫째 줄에 시간이 주어진다. 시간은 DD:DD:DD와 같은 꼴로 주어진다. 항상 8자리(:도 포함)로만 들어오며, D는 0-9 사이의 숫자이다.

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
from itertools import permutations
 
 
def check(nums):
    if 1 <= nums[0<= 12 and 0 <= nums[1<= 59 and 0 <= nums[2<= 59:
        return True
    else:
        return False
 
 
def solution(nums):
    answer = list(permutations(nums, 3))
    answer = [x for x in answer if check(x)]
    return len(answer)
 
 
if __name__ == '__main__':
    nums = list(map(int, input().split(':')))
    print(solution(nums))
 
cs

시, 분, 초를 가지고 순열(Permutation)을 만들어서 가능한 경우의 수를 찾으면됩니당

반응형

'python-algorithm' 카테고리의 다른 글

백준 15122 Forbidden Zero  (0) 2023.11.28
백준 16283 Farm  (2) 2023.11.28
백준 19564 반복  (1) 2023.11.27
백준 30700 KOREA 문자열 만들기  (1) 2023.11.27
백준 28062 준석이의 사탕 사기  (1) 2023.11.27

댓글