목록에라토스테네스의 체 (1)

Doby's Lab

[알고리즘] 백준 1990번: 소수인팰린드롬 (C++), 이런 문제는 어떡하지

https://www.acmicpc.net/problem/1990 1990번: 소수인팰린드롬 151은 소수이면서 동시에 팰린드롬이기 때문에 소수인 팰린드롬이다. 팰린드롬이란 앞으로 읽어나 뒤로 읽으나 같은 수를 말한다. 예를 들어 1234는 앞으로 읽으면 1234지만, 뒤로 읽으면 4321이 되 www.acmicpc.net 솔루션 1) 에라토스테네스의 체를 통해 입력받은 b보다 작거나 같은 소수들을 구한다. 2) a와 b 사이의 범위를 만족시키기 위해 이분 탐색을 통해 시작과 끝 범위를 찾는다. 3) bool 타입의 팰린드롬 판별 함수를 통해 소수 중에 팰린드롬을 찾는다. 4) -1 출력, 종료 >> 다음 솔루션은 메모리 초과 발생 >> 게시판 질문 글에서 10,000,000을 넘어가는 팰린드롬인 소수는..
PS/BOJ 2021. 11. 21. 06:53
이전 Prev 1 Next 다음