본문 바로가기
알고리즘/완전탐색

[백준][Python] 18312번 시각

by 임짠짠 2022. 7. 5.
반응형
 

18312번: 시각

정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로,

www.acmicpc.net

 

 

코드

n,k = map(int,input().split())
h,m,s = 0,0,0
cnt = 0
k = str(k)
for h in range(0,n+1):
	if h < 10:
		h = '0' + str(h)
	for m in range(0,60):
		if m < 10:
			m = '0' + str(m)
		for s in range(0,60):
			if s < 10:
				s = '0' + str(s)
			if k in str(h) or k in str(m) or k in str(s):
				cnt+=1
print(cnt)

 

설명

10 이하인 숫자 앞에는 0이 와야 하기 때문에 '0' + str(h) 이런 식으로 붙여줬다.

숫자를 string형으로 바꿔서 k가 해당 string 안에 존재하는지 확인했다.

반응형

댓글