문제 링크입니다: www.acmicpc.net/problem/1837
1837번: 암호제작
원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로
www.acmicpc.net
알고리즘은 아래와 같습니다.
1. 에라토스테네스의 체를 활용하여 K 미만 소수들을 구합니다.
2. p가 최대 10^100이므로 long long 자료형으로 저장하더라도 overflow가 발생합니다.
2.1 따라서, string으로 p를 입력받고 끝자리부터 모듈러 연산을 하며 1번에서 구한 소수들 중 하나로 나누어 떨어지는지 판별을 합니다.
3. 2.1에서 나누어 떨어지면 BAD와 나누어 떨어지는 소수를 출력해주고 2번에서 구한 소수들로 나누어떨어지지 않는다면 GOOD을 출력해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 1942번 디지털시계 (2) | 2021.04.06 |
|---|---|
| 백준 1864번 문어 숫자 (0) | 2021.04.06 |
| 백준 1703번 생장점 (0) | 2021.04.04 |
| 백준 1598번 꼬리를 무는 숫자 나열 (0) | 2021.04.04 |
| 백준 1547번 공 (0) | 2021.04.04 |