이호진
시각 - 완전탐색 (2021/02/19) 본문
이 문제는 정수 n을 입력받아서 n시 59분 59초까지 숫자 3이 나오는 횟수를 카운팅하는 문제이다.
단순히, n 59 59를 문자열로 늘어놓고 이중에 3이 있는지 if '3' in str~ 로 검사하여 카운팅할 수 있다.
코드로 나타내면,
h=int(input())
5
count=0
for i in range(h+1):
for j in range(60):
for k in range(60):
if '3' in str(i)+str(j)+str(k):
count+=1
print(count)
11475
완전탐색 - 시각
'주요 알고리즘' 카테고리의 다른 글
탐색 알고리즘 DFS (2021/02/21) (0) | 2021.02.21 |
---|---|
문자, 숫자 재정렬하기 (2021/02/19) (0) | 2021.02.19 |
상하좌우 - 벡터 구현문제 (2021/02/18) (0) | 2021.02.18 |
1이 될 때 까지 - 그리디 알고리즘 (2021/02/18) (0) | 2021.02.18 |
큰 수의 법칙 - 그리디 알고리즘 (2021/02/17) (0) | 2021.02.17 |