구현 유형 문제 . 3

 

 

 

완전 탐색(Brute Forcing) 문제 유형 : 가능한 경우의 수를 모두 검사해보는 탐색 방법

 

 

 

파이썬

h = int(input())

count = 0

for i in range(h + 1):     # i는 0 ~ h 까지
    for j in range(60):
        for k in range(60):
            if '3' in str(i) + str(j) + str(k):   # in의 활용법 + str()함수 활용법 + 문자이므로 '+'기호 활용
                count += 1

print(count)

 

 

 

C++ / Java

 

 

파이썬을 제외한 다른 언어에서는 3이 있는지 확인하는 코드를 따로 함수로 정의한다

 

함수에서는 2가지를 검사한다

 

1. 십의 자리에 3이 있는 경우( / 활용) ,  2. 일의 자리에 3이 있는 경우( % 활용)