BAEKJOON / 백준 - JAVA 31432번 소수가 아닌 수 3

2024.07.29기준 - 브론즈1

백준, BEAKJOON, BOJ, JAVA, 자바

 

풀이

이 문제는 주어진 숫자로 조합을 해 소수가 아닌 수를 출력하는 문제입니다.

 

1. 주어진 문제는 숫자 1개만 사용하여 충분히 소수가 아닌 수를 무조건 만들 수 있습니다.

(무조건 YES가 나옵니다.)

StringTokenizer st = new StringTokenizer(br.readLine());
		
// 수를 저장하는 큐
Queue<Integer> qu = new LinkedList<>();

while (st.hasMoreElements()) {
    qu.add(Integer.parseInt(st.nextToken()));
}

// 숫자 하나만 있어도 중복이 허용이기 때문에 가능하다.
int num = qu.poll();

 

2. 주어진 수가 0이 들어오면 0을 아니라면 모든 수에 x111를 한 수 를 입력하면 무조건 소수가 아닌 수가 됩니다.

sb.append("YES\n");
if (num == 0) {
    sb.append(0);
} else { // 111, 222, 333, 444, 555, ... 다 가능.
    sb.append(num).append(num).append(num);
}

 

 

코드

package Main;

import java.io.*;
import java.util.*;

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));
		StringBuilder sb = new StringBuilder();
		int n = Integer.parseInt(br.readLine()); // 정수의 개수
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		// 수를 저장하는 큐
		Queue<Integer> qu = new LinkedList<>();
		
		while (st.hasMoreElements()) {
			qu.add(Integer.parseInt(st.nextToken()));
		}
		
		// 숫자 하나만 있어도 중복이 허용이기 때문에 가능하다.
		int num = qu.poll();
		
		sb.append("YES\n");
		if (num == 0) {
			sb.append(0);
		} else { // 111, 222, 333, 444, 555, ... 다 가능.
			sb.append(num).append(num).append(num);
		}
		
		bw.write(sb.toString());
		bw.flush();
		bw.close();
		br.close();
	}
}