[방식] [완전 탐색] int형을 str형으로 활용하는 예

 

str변환 활용 [브루트 포스]

n = int(input())

count = 0
for i in range(n + 1):
    for j in range(60):
        for k in range(60):
            if '3' in str(i) + str(j) + str(k):
                count += 1

print(count)

 

 

int형만 사용 [경우의 수 줄이기]

n = int(input())
count = 0

for hour in range(n + 1):
    if hour % 10 == 3 or hour // 10 == 3:
        count += 60*60
        continue
    for min in range(60):
        if min % 10 == 3 or min // 10 == 3:
            count += 60
            continue
        for sec in range(60):
            if sec % 10 == 3 or sec // 10 == 3:
                count += 1

print(count)