ALGORITHM/BOJ

[BOJ] 1747번 소수&팰린드롬 (C++)

yegyeom 2021. 12. 27. 14:13

문제 (https://www.acmicpc.net/problem/1747)

 

1747번: 소수&팰린드롬

어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고,

www.acmicpc.net

N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 문제이다.

N부터 반복문을 돌며 소수와 팰린드롬을 둘 다 만족하는지 확인한다. 만족하는 숫자를 발견하면 바로 반복문을 탈출한다. 

 

이 문제에서 했던 실수,,

처음엔 N의 최댓값이 1,000,000인걸 정답의 최댓값이 1,000,000인 줄 알고 for문의 두 번째 인자를 i <= 1000000으로 했다...😵 


[소스코드]


'ALGORITHM > BOJ' 카테고리의 다른 글

[BOJ] 3107번 IPv6 (C++)  (0) 2022.01.03
[BOJ] 1990번 소수인팰린드롬 (C++)  (0) 2021.12.27
[BOJ] 1043번 거짓말 (C++)  (0) 2021.12.27
[BOJ] 15927번 회문은 회문아니야!! (C++)  (0) 2021.12.27
[BOJ] 7490번 0 만들기 (C++)  (0) 2021.12.21