소수&팰린드롬
-
[백준][Kotlin] 1747번 소수&팰린드롬백준 2023. 3. 22. 18:37
해당 문제는 에라토스테네스의 체를 이용하여 소수의 배열을 만든 후 N부터 반복문을 통해 조회하면서 해당 수를 string로 변환하여 reversed() 함수를 실행 했을 때 동일하다면 출력 및 반복문 중단을 통해 N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구할 수 있습니다. 문제에서 설명하는 팰린드롬이란 수의 숫자 순서를 뒤집어도 수가 일치하는 수를 말합니다. 저의 경우 배열은 N의 최대 값인 1,000,000 이 입력 되었을 때 최대 9,999,999 까지 확인 할 수 있다고 생각하여 사이즈를 10,000,001로 설정 하였습니다. 그리고 제출 하여 통과 하였으나 생각해보니 1,111,111 로 설정하여도 무관할 것 같아 변경하였더니 시간이 대폭 줄어듬을 확인 할수 있었습니..