[알고리즘/브루트 포스] 18312번 : 시각 - python

링크 : https://www.acmicpc.net/problem/18312

18312번: 시각

 

---

• 문제
• 소요시간: 19분 20초

---

• 설계하기(접근방법) 

1. 입력받기

 

2. 알고리즘 해석

 

for문 3개를 통해 시계처럼 구현할 수 있다

 

for i in range(24)

for j in range(60)

for k in range(60

 

문제의 조건에서 까다로운 점은 포맷이

00시 00분 00초 이기 때문에 

각 i, j, k가 10보다 작을 경우 앞에 '0'을 붙여주어야 한다.

 

이조건을 각 for문에 추가하여 'k'가 있는 경우 cnt를 해주면 답을 구할 수 있다

 

3. 출력하기

 

cnt 출력

 

 

---

• 코드(출력)

a, b = map(int, input().split())

cnt = 0

for i in range(a + 1):
    if i < 10:
        i = '0' + str(i)
    for j in range(60):
        if j < 10:
            j = '0' + str(j)
        for p in range(60):
            if p < 10:
                p = '0' + str(p)
            if str(b) in str(i) or str(b) in str(j) or (str(b) in str(p)):
                cnt += 1

print(cnt)

---

• 얻어갈 부분

1. 문제가 쉬워보인다고 막 풀지말고 논리적 허점이 없는지 검토해보자