문제 (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 |