Programming/Project Euler118 [C/C++] 프로젝트 오일러 #48 : 자체 제곱수 이번 문제도 쉬운 문제입니다.내용도 상당히 짧습니다. 난이도는 5%입니다. Project Euler 문제 48번 “Self Powers”는 1부터 n 까지의 자연수 각각을 그 수만큼 거듭제곱한 후, 이 값을 모두 더한 결과의 마지막 10자리를 구하는 문제입니다. 즉, 다음과 같은 수식을 계산합니다.\[1^1 + 2^2 + 3^3 + \dots + n^n\]이 합의 결과는 매우 클 수 있으므로, 마지막 10자리만을 구하는 것이 핵심입니다. 일반적인 정수형 변수로는 이 값을 직접 저장하기 어렵기 때문에, 모듈로 연산을 활용하여 마지막 10자리를 유지하면서 계산하는 것이 필요합니다.입력값으로는 n 이 주어지며, 문제에서 기본적으로 n = 1000 인 경우를 고려합니다. 따라서, \( 1^{1} + 2^.. 2016. 6. 2. [C/C++] 프로젝트 오일러 #47 : 서로 다른 소인수 프로젝트 오일러 #47 문제는 소인수 분해를 하기만 하면, 어렵지 않게 풀 수 있습니다.난이도는 5%입니다. Project Euler 47번 문제는 서로 다른 소인수를 가지는 연속된 자연수를 찾는 문제입니다. 이 문제의 핵심은 연속된 네 개의 자연수가 각각 네 개의 서로 다른 소인수를 가져야 한다는 점입니다. 이러한 조건을 만족하는 가장 작은 자연수를 찾는 것이 목표입니다.자연수는 소인수 분해를 통해 어떤 소수들의 곱으로 이루어져 있는지를 확인할 수 있습니다. 예를 들어, 14는 2와 7로 이루어져 있으며, 15는 3과 5로 이루어져 있습니다. 이러한 방식으로 각 숫자의 소인수를 분석하면서 연속된 숫자들이 일정 개수의 서로 다른 소인수를 가지는지를 검사하면 해결할 수 있습니다.예를 들어, 만약 문제에.. 2016. 6. 1. [C/C++] 프로젝트 오일러 #46 : 골드바흐의 다른 추측 이번문제는 골드바흐의 소수에 관련된 오래된 추측과 모양만 유사한 문제입니다. 골드바흐의 추측은 당시 많은 수학자들의 예상을 깨고, 아직까지 증명되지 않은 문제입니다. (홀수 완전수와 비슷하게 증명이 쉽게 이루어질거라는 예상을 깨고서 아직까지 증명되지 않았습니다.) 문제의 난이도는 5%로 상당히 낮습니다. 풀이 자체가 어렵지 않습니다. Project Euler 문제 46번, Goldbach’s Other Conjecture는 다음과 같은 내용을 다룹니다.이 문제에서는 골드바흐의 다른 추측(Goldbach’s Other Conjecture)을 검증하는 과정에서 예외가 발생하는 가장 작은 홀수 합성수를 찾는 것이 목표입니다. 골드바흐의 다른 추측은 다음과 같습니다.“모든 홀수 합성수는 어떤 소수 하나와 두.. 2016. 5. 31. [C/C++] 프로젝트 오일러 #45 삼각수, 오각수, 육각수 Project Euler 문제 45번은 특정한 수열들 간의 관계를 탐색하는 문제입니다.이 문제에서는 삼각수(Triangular number), 오각수(Pentagonal number), 육각수(Hexagonal number)의 개념을 다루고 있습니다. 삼각수는 자연수의 합으로 정의되며, 식으로는 \(T_n = \frac{n(n+1)}{2}\) 로 나타낼 수 있습니다. 오각수는 특정 패턴을 따라 증가하는 다각수 중 하나로, \(P_n = \frac{n(3n-1)}{2}\) 의 형태를 가집니다. 육각수는 정육각형 패턴을 따라 증가하며, 식으로는 \(H_n = n(2n-1)\) 로 정의됩니다.문제에서는 이 세 가지 수열의 교집합을 찾는 것이 목표입니다. 이미 주어진 예시로 \(T_{285} = P_{1.. 2016. 5. 27. [C/C++] 프로젝트 오일러 #44 오각수 이번 문제는 오각수라는 특이한 수를 만들어내어야 합니다. 오각수는 오각형으로 점을 찍어나갈 때, 점의 갯수입니다. 편의를 위해서 그림을 첨부하면 다음과 같습니다. 프로젝트 오일러 사이트의 문제는 다음과 같습니다.오각수라는 것을 설명하고 있고, 오각수들의 순열중에, 어느 두개의 오각수의 차와 합이 또다른 오각수들이 되는 것을 찾아야 합니다. 오각수를 나타내는 공식은 문제에서와 같이 다음과 같습니다. \[ P_n = n(3n-1)/2 \] 그리고 오각수는 단순증가이므로, 결국 문제에서 원하는 것은 다음을 만족하는 최소의 \(P_s\) 값을 찾는 것입니다. \[ P_s + P_t = P_u \]\[ P_t + P_u = P_v \] 그냥 단순한 방법으로 위 식을 만족하는 s, t 를 찾으면 됩니다.저는 .. 2016. 5. 26. [C/C++] 프로젝트 오일러 #43 : 부분 문자열 나누어 떨어지기 Project Euler #43 - Sub-string Divisibility 문제는 특정한 성질을 만족하는 팬디지털(pandigital) 숫자를 찾고, 그들의 합을 구하는 문제입니다. 이번 문제도 간단한 문제입니다. (난이도 5%) 문제 설명 0부터 9까지의 숫자를 각각 한 번씩만 사용하여 만들 수 있는 10자리 숫자를 09 팬디지털 숫자라고 합니다. 예를 들어, 1406357289는 10자리 0~9 팬디지털 숫자입니다.이 문제에서는 단순히 팬디지털 숫자를 생성하는 것이 아니라, 특정한 부분 문자열(sub-string) 이 특정한 소수(prime number)로 나누어지는지를 검사해야 합니다. 구체적으로, 10자리 팬디지털 숫자에서 아래 조건을 만족하는 숫자를 찾아야 합니다. 조건 - 부분 문자열이 .. 2016. 5. 25. 이전 1 ··· 9 10 11 12 13 14 15 ··· 20 다음
