728x90 임의 정밀도 / 큰 수 연산1 [JAVA]백준 1837번: 암호제작 https://www.acmicpc.net/problem/1837 1837번: 암호제작 원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로 www.acmicpc.net 1. 문제 설명 두 소수 p, q의 곱 P를 비밀 키로 두었을 때 p, q 중 하나라도 K 보다 작다면 BAD와 암호를 이루는 가장 작은 수 출력. 아니라면 GOOD 출력 2. 풀이 암호 P의 범위가 10^100까지 이므로 int/long이 아니라 String으로 입력을 받아서 큰 수 나눗셈을 해야 한다. 미리 에라토스테네스의 체로 K의 범위(10^6)까지 소수를 구별해놓고, 앞에서부터 순서대로 .. 2021. 7. 23. 이전 1 다음 728x90