구현 (Implementation)
- 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정
[예제1] 거스름돈
✔문제
정수 N이 입력되면 00시 00분 00초 ~ N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 경우의 수를 구하는 프로그램을 작성하시오.
ex. 5 -> 11475출력
[내 코드]
n = int(input())
result = 0
for h in range(n):
for m in range(60):
for s in range(60):
result = str(h) + str(s) + str
r
print(result)
- 문제를 보자마자 count를 사용해야겠다고 생각했었지만, 3을 찾는 것에 집중하느라 기본적인 코드를 놓침
- '문자' in '문자열' 로 간단하게 찾을 수 있음을 놓침
[답안 예시]
n = int(input())
count = 0
for h in range(n+1):
for m in range(60):
for s in range(60):
if '3' in str(h)+ str(m) + str(s):
count+=1
print(count)
📌 문자열로 바꾸어 숫자가 들어있는지 확인하고, 그에 따라 count 수를 하나씩 늘리면 굉장히 간단하게 접근할 수 있는 문제였다.
@이것이 코딩 테스트다 with 파이썬
Programmer & Media