삼각수3 프로젝트 오일러 #61 순환하는 n각수 이 문제는 60번에 이어서 연속으로 난이도 20% 문제이지만, 제 경우에는 그렇게 어렵지 않게 풀었던 문제입니다. n각수 문제를 풀기 위해서는 n각수인 조건을 잘 검사하면 큰 무리가 없을 것이라 생각합니다. 이 문제는 두자릿수씩 겹치면서 순환하는 6개의 수가, 각각 3각수, 4각수, ..., 8각수가 되는 수열을 구하라는 것입니다. 3각수가 되는 4자리 수를 구한후, 뒤의 두자리수로 시작하는 4각수가 되는 수를 구하는 식으로 연결지어서 최종적으로 3각수의 첫두자리수로 끝나는 8각수를 만들면 됩니다. 제 경우에는 미리 n각수를 다 구한다음에, 해당수들이 순환하는지 검사하는 코드를 작성했습니다. 실제로 4자리 n각수가 많지는 않습니다. 모든 n각수는 2차식이기 때문에 상당히 빠르게 숫자가 커집니다. #inc.. 2016. 6. 18. [C/C++] 프로젝트 오일러 #45 삼각수, 오각수, 육각수 Project Euler 문제 45번은 특정한 수열들 간의 관계를 탐색하는 문제입니다.이 문제에서는 삼각수(Triangular number), 오각수(Pentagonal number), 육각수(Hexagonal number)의 개념을 다루고 있습니다. 삼각수는 자연수의 합으로 정의되며, 식으로는 Tn=n(n+1)2 로 나타낼 수 있습니다. 오각수는 특정 패턴을 따라 증가하는 다각수 중 하나로, Pn=n(3n−1)2 의 형태를 가집니다. 육각수는 정육각형 패턴을 따라 증가하며, 식으로는 Hn=n(2n−1) 로 정의됩니다.문제에서는 이 세 가지 수열의 교집합을 찾는 것이 목표입니다. 이미 주어진 예시로 \(T_{285} = P_{1.. 2016. 5. 27. [C/C++] 프로젝트 오일러 #42 : 삼각수 단어 이 문제는 알고리즘이 크게 필요하지는 않습니다.그래서인지 문제의 난이도는 5%입니다. 어떤 단어의 알파벳 값을 다음과 같이 정의할 수 있습니다. 각 알파벳은 A=1, B=2, C=3, …, Z=26의 값을 가지며, 단어의 알파벳 값은 각 문자에 해당하는 숫자를 더한 값입니다. 예를 들어, “SKY”라는 단어는 S=19, K=11, Y=25이므로, 알파벳 값은 19 + 11 + 25 = 55가 됩니다.한편, 삼각수(triangle number)는 다음과 같은 공식으로 계산할 수 있습니다.Tn=n(n+1)2 여기서 n 은 자연수이며, 예를 들어 첫 몇 개의 삼각수는 1, 3, 6, 10, 15, 21, … 과 같이 됩니다.주어진 단어 리스트에서 단어의 알파벳 값이 삼각수와 같은.. 2016. 5. 24. 이전 1 다음 728x90
