728x90
반응형
시각
정수 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이 하나라도 포함되는 모든 경우의 수를 출력한다.
입력
5
출력
11475
문제 해설
3이 든걸 if 문으로 열심히 만들었는데 답이 이상하게 나았었다 그러나 파이썬으로 만든 코드는 너무 간단한것이었다...
if '3' in str(i)+식으로 하면 된다니...
그리고 처음 시간은 0시까지 세기때문에 N=1해야한다는 것도 중요한 포인트였다.
그리고 나는 하나씩 줄어야한다는 포인트에 너무 집중하게되어서 반대로 커지게 세도 똑같이 수가 나온다는 걸 까먹었었다..!
생각을 항상 유연하게 쓰는 연습을 하고 싶다,.
코드
N = int(input())
count =0
for i in range(N+1):
for j in range(60):
for h in range(60):
if '3'in str(i)+str(j)+str(h):
count+=1
print(count)
728x90
반응형
'Algorithm > 이것이 취업을 위한 코딩테스트다' 카테고리의 다른 글
*게임 개발 (구현/실전) (0) | 2023.04.14 |
---|---|
왕실의 나이트 (구현/실전) (0) | 2023.04.14 |
상하좌우 (구현/예제) (2) | 2023.04.09 |
1이 될 때까지 (그리디 알고리즘/실전) (0) | 2023.03.29 |
숫자 카드 게임 (그리디 알고리즘/실전) (0) | 2023.03.29 |