[백준/BOJ] 2061번 : 좋은 암호 (JAVA / 자바)

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

 

 

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

2061번: 좋은 암호

---

- 문제 -

 

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

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

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

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

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

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

https://comain.tistory.com/68

[백준/BOJ] 1837번 : 암호제작 (JAVA / 자바)

95프로 같은 문제다. 다른 점이라고는 데이터 타입이 int나 long이 아닌 BigInteger이라는 것이다. 위 문제의 풀이 방식 기반으로 테이터 타입을 BigInteger로 바꾸고 그것에 맞는 연산 함수를 사용 할 것이다.

 

이번 문제에서 if문 대신 삼항 연산을 이용했는데 이제부토는 저런 2가지를 비교하는 if문 사용은 삼항 연산을 이용 할 예정이다.

---

-풀이-

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
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());
		BigInteger K = new BigInteger(st.nextToken());
		BigInteger L = new BigInteger(st.nextToken());
		//인수분해 소수가 L보다 작을 경우 해당 소수를 저장할 변수 선언
		int N = 0;
		
		//L은 BigInteger형이기때문에 int형인 i와 크기 비교를 하기 위해 intValue로 int형으로 변환
		//만약 L이 int 형을 벗어난 값을 입력 받을 수 있다면 컴파일 오류가 나겠지만, 1000000이기에 가능
		for(int i = 2; i < L.intValue(); i++) {
			//K에 i를 나눠서 나머지가 0이 나오면 이라는 조건을 사용
			if((K.remainder(BigInteger.valueOf(i))).compareTo(BigInteger.ZERO) == 0) {
				N = i;
				break;
			}
		}
		//삼항연산자로 S값에 N값의 여부에 따른 값 저장
		String S = (N > 0)? ("BAD " + N) : "GOOD";
		
		System.out.println(S);
	}

}

---

-결과-

 

---

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