[백준/BOJ] 7789번 : 텔레프라임 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

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

7789번: 텔레프라임

---

- 문제 -

 

난이도 브론즈 3 문제이다.

 

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

소수 관련 문제지만 딱히 소수를 구하라는 문제가 아니기 때문에 쉬운 문제다.

두 입력값 첫번째 입력값을 A라고 하겠다. 두번째 입력값과 A를문자열 형변환해서 B값에 저장한다.

그리고 반복문(입력값을 하는 확인하는 것보다 무한루프로 돌려서 조건을 만족할때 종료 시키는게 더 낫다 생각해 무한루프 사용)에 A와 B를 2부터 자신의 값보다 -1까지 나눠준다. 그렇게 나눠서 나머지가 0이 되면 무한루프를 종료시키고No를 출력, 누눠주는 값이 A보다 큰 B값이 되면 종료시키고 Yes를 출력.

---

-풀이-

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
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 A = Integer.parseInt(st.nextToken());
		int B = Integer.parseInt(st.nextToken() + String.valueOf(A));
		//나눠줄 변수
		int i = 2;
		//결과값을 저장할 변수
		String S = "";
		
		//무한루프
		while(true) {
			if(i < A && A % i == 0) {
				S = "No";
				break;
			}
			if(i < B && B % i == 0) {
				S = "No";
				break;
			}
			
			//나눠줄 변수에 반복될때마다 1씩 더한다.
			i++;
			//나너줄 변수가 B값과 같아지면 종료
			if(i == B) {
				S = "Yes";
				break;
			}
		}
		System.out.println(S);
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.