구글 입사 시험으로 1 ~ 1,000,000까지 1의 개수를 묻는 문제가 나온적이 있다.
우리는 이 문제를 풀기에는 아직 힘이 든다.
우리는 이 문제를 조금 쉽게 바꾸어 풀려고한다.
어떤 수 n이 주어지면 1부터 n까지의 수 중 맨 마지막 자리에 1이 몇 번 들어 있는지 알아내는 프로그램을 작성하시오.
https://codeup.kr/problem.php?id=1270
문제 분류 : 기초4-1. 단순 반복문
문제 설명
구글 입사 시험으로 1 ~ 1,000,000까지 1의 개수를 묻는 문제가 나온적이 있다.
우리는 이 문제를 풀기에는 아직 힘이 든다.
우리는 이 문제를 조금 쉽게 바꾸어 풀려고한다.
어떤 수 n이 주어지면 1부터 n까지의 수 중 맨 마지막 자리에 1이 몇 번 들어 있는지 알아내는 프로그램을 작성하시오.
입력
n이 입력된다. ( 1 <= n <= 1,000,000 )
출력
맨 마지막 자리에 1이 몇 번 들어 있는지 출력한다.
입력 예시
35
출력 예시
4
도움말
맨 마지막에 1이 나오는 경우는 1, 11, 21, 31 이므로 4번이다.
내 답안
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int a = Integer.parseInt(br.readLine());
int result = 0;
for(int i = 0; i<=a; i++) {
if(i%10==1) {
result++;
}
}
bw.write(String.valueOf(result));
bw.flush();
bw.close();
br.close();
}
}
[JAVA] CodeUp 1272 : 기부 (0) | 2021.08.08 |
---|---|
[JAVA] CodeUp 1271 : 최대값 구하기 (0) | 2021.08.08 |
[JAVA] CodeUp 1269 : 수열의 값 구하기 (0) | 2021.08.08 |
[JAVA] CodeUp 1268 : n개의 수 중 짝수의 개수 (0) | 2021.08.08 |
[JAVA] CodeUp 1267 : n개의 수 중 5의 배수의 합 (0) | 2021.08.08 |