문제
호수는 영어로 읽었을 때 Five란 단어가 들어간 수를 좋아한다.
예를 들면 다음과 같은 수들이 있다.
5(Five), 25(Twenty Five), 500(Five Hundred), 555(Five Hundred & Fifty Five) , 515(Five Hundred & Fifteen).
다음과 같은 수는 Five란 단어가 들어가지 않는다.
15(Fifteen), 18(Eighteen), 50(Fifty), 53(Fifty Three), 215(Two Hundred & Fifteen)
호수는 n이하의 정수 중, 영어로 읽어서 Five란 단어가 포함된 수의 개수에 관심이 있다. 이를 구해주는 프로그램을 작성하라.
영어능력이 떨어지는 국어를 사랑하는 여러분을 위해 규칙을 간단하게 설명해 보자면, 다음과 같다.
이 프로그램에서 1000이상의 수는 고려하지 않는다.
우선 백의 자리 숫자가 5이면, 영어로 읽을 때 Five란 단어가 무조건 포함된다.
그렇지 않은 경우, 일의 자리 숫자가 5이고, 십의 자리 숫자가 1이 아니면 Five란 단어가 들어간다.
입력
첫 줄에 문제 설명에 주어진 정수 n(1≤n≤999)이 주어진다.
출력
n이하의 자연수 중, 영어로 읽었을 때, Five란 숫자가 들어가는 수의 갯수를 첫 줄에 출력한다.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 4점 | n=5 |
| #2 | 44점 | n≤499 |
| #3 | 52점 | 주어진 제약조건 외에 아무 제약조건이 없다. |
예제
50
4
힌트
출처
JUNGOL - ohjtgood
로그인해야 코드를 작성할 수 있어요.