본문 바로가기
백준/20001 - 25000

[백준] 21603번 : K 2K 게임(JAVA)

by lms0806 2021. 7. 25.
728x90
반응형

https://www.acmicpc.net/problem/21603

 

21603번: K 2K 게임

싸이컴에서는 신입생의 집중력을 테스트하기 위해 아래와 같은 간단한 게임을 개발했습니다. 두 정수 $N$과 $K$가 주어집니다. 자연수 $x$에 대해 $f(x)$를 $x$의 일의 자리 수라고 할 때, $f(x) \neq f(K)

www.acmicpc.net

풀이

1부터 n까지 반복하면서 k % 10 이랑 2 * k % 10이랑 % 10 한 값이 다를 경우 ArrayList에 넣어준다.

ArrayList의 크기를 출력 후 안에 내용들을 출력해주면 됩니다.

 

소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int n = Integer.parseInt(st.nextToken()), k = Integer.parseInt(st.nextToken());
		
		ArrayList<Integer> arr = new ArrayList<>();
		for(int i = 1; i <= n; i++) {
			if(k % 10 != i % 10 && k * 2 % 10 != i % 10) {
				arr.add(i);
			}
		}
		
		StringBuilder sb = new StringBuilder();
		sb.append(arr.size()).append("\n");
		for(int num : arr) {
			sb.append(num).append(" ");
		}
		System.out.print(sb);
	}
}
728x90
반응형

댓글