소수인팰린드롬수

myGoodPlace
[백준][C++] #1990 소수인팰린드롬
문제 #1990 시간 제한 1초 메모리 제한 256MB 해당 문제는 두 수를 입력받아 그 수 사이에 있는 소수이면서 팰린드롬인 수를 출력해야 합니다. 이 문제 해결하기 위해 두 함수를 작성하였는데, 시간초과가 나왔습니다. 친구가 추천해준 문제라, 풀었냐는 말에 시간초과로 못 풀었다 대답하니 소수이면서 팰린드롬인 수는 10,000,000부터 100,000,000까지 없다고 이른바 팁이라고 알려준 것이 기억났습니다. 다른 사람들은 어떻게 문제를 해결하였는지 구글링을 하였고, 다른 사람도 반복문에서 10,000,000 까지 소수이면서 팰린드롬인 수를 검색하되 사용자가 입력한 수가 나왔을 경우 반복문을 빠져나오는 방식을 사용한 것을 알게되었습니다. 저도 이와 같이 작성하였더니 이 문제 풀이에서 마주한 시간초과 ..
sooyeon-kr
'소수인팰린드롬수' 태그의 글 목록