문제 정수 N이 입력되면 00시 00분 00초 ~ N시 59분 59초까지 모든 시각 중 3이 한개이상 포함된 시각을 구하는 코드 작성 import sys n = int(sys.stdin.readline()) count = 0 for i in range(n+1): # 시 for j in range(60): # 분 for k in range(60): # 초 if '3' in str(i)+str(j)+str(k): count += 1 print(count) 완전탐색으로 문제를 풀었다. n은 '시'를 나타냄으로 모든 경우의 수는 n*60*60으로 (n은 0이상 24이하) 충분히 제한시간 안에 풀 수 있다.