μ‹œκ°- 이것이 μ½”λ”©ν…ŒμŠ€νŠΈλ‹€.

2020. 9. 2. 21:18ㆍ이것이 μ½”λ”©ν…ŒμŠ€νŠΈλ‹€/κ΅¬ν˜„

μ •μˆ˜ 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이 ν•˜λ‚˜λΌλ„ ν¬ν•˜λ˜λŠ” λͺ¨λ“  경우의 수λ₯Ό 좜λ ₯ν•œλ‹€.

 

해결방법:

1.3쀑 for문으둜 λ§Œμ•½ 3을 ν¬ν•¨ν•˜κ³  μžˆλ‹€λ©΄ countλ₯Ό μ˜¬λ¦°λ‹€.

 

h = int(input())

count = 0
for i in (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)

문제λ₯Ό ν’€λ©° μ•Œκ²Œ 된 점 : λ³€μˆ˜λ₯Ό str둜 λ°”κΏ”μ„œ μ‚¬μš©ν•˜κ²Œ λ˜λŠ” 점, if a in bλ₯Ό μ΄μš©ν•˜λŠ” 점 μˆ™μ§€ν•˜λ„λ‘ ν•˜μž.