슬기로운 혀니의 코딩 생활 슬기로운 혀니의 코딩 생활

1153번: 네 개의 소수 (acmicpc.net) 1153번: 네 개의 소수 임의의 자연수가 주어지면, 이를 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오. 예를 들어 38 = 5 + 7 + 13 + 13이 된다. www.acmicpc.net 오늘 포스팅 해볼 문제는 백준 1153번 네 개의 소수 문제이다. 이 문제는 단순히 소수를 찾고 for문을 네 번 돌리면 된다고 생각할 수 있지만, 엄청난 시간 복잡도로 인해 문제 해결이 불가능해질 수 있는 문제이다. 이 문제를 보면서 얼마전에 풀어보았던 골드바흐의 추측 문제가 떠올랐다. 백준 9020 - 골드바흐의 추측 9020번: 골드바흐의 추측 (acmicpc.net) 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수..

1747번: 소수&팰린드롬 (acmicpc.net) 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 문제 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, 소수이면서 팰린드롬인 수 중에서, 가장 작은 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 출력 첫째 줄에 조건을 만족하..