Dia Egg - Shugo Chara

Algorithm/이것이 취업을 위한 코딩테스트다

시각 (구현/예제)

별ㅇI 2023. 4. 12. 17:11
728x90
반응형

시각 

정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는
모든 경우의 수를 구하는 프로그램을 작성하라. 예를 들어 1을 입력했을 때
다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다

  • 00시 00분 03초
  • 00시 13분 30초

반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다

  • 00시 02분 55초
  • 01시 27분 45초

 


입력조건

첫째 줄에 정수 N이 입력된다.(0<=N<=23)

 

출력조건

00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다.

 

입력

5

 

출력

11475

 

 


 

문제 해설

 

3이 든걸 if 문으로 열심히 만들었는데 답이 이상하게 나았었다 그러나 파이썬으로 만든 코드는 너무 간단한것이었다...

if '3' in str(i)+식으로 하면 된다니...

그리고 처음 시간은 0시까지 세기때문에 N=1해야한다는 것도 중요한 포인트였다.

그리고 나는 하나씩 줄어야한다는 포인트에 너무 집중하게되어서 반대로 커지게 세도 똑같이 수가 나온다는 걸 까먹었었다..!

생각을 항상 유연하게 쓰는 연습을 하고 싶다,. 

 

 


코드

 

N = int(input())
count =0

for i in range(N+1):
    for j in range(60):
        for h in range(60):
            if '3'in str(i)+str(j)+str(h):
                count+=1

print(count)

 


 

728x90
반응형