본문 바로가기

알고리즘/구현

시각 - 이것이 취업을 위한 코딩테스트다. 예제 4-2

정수N이 입력되면 000000초부터 N시 5959초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를
구하는 프로그램을 작성하시오, 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.

- 000003
- 001330

반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다.

- 000255
- 012745

입력조건
- 첫째 줄에 정수 N 이입력된다. (N <= 23 and N >= 0)
- 000000초부터 N시 5959초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 출력한다.

 

TIP

삼중 반복문으로 시간, 분, 초를 모두 돌려보며 조건문비교하는 단순 갯수세기문제이다.

3이 들어가는 배열을 만들고 시간, 분, 초가 그안에 있는지 확인한다.