프로젝트 오일러 #45 삼각수, 오각수, 육각수
삼각수, 오각수, 육각수라는 것은 앞에 #44(http://sdev.tistory.com/224)에서 설명한 것과 같이 도형을 그릴 때, 발생하는 점들의 갯수입니다. 이 문제에서 원하는 것은 40755 다음에 나타나는, 삼각수이자, 오각수, 그리고 육각수인 숫자를 찾는 것입니다. 삼각수를 기준으로 하든지, 육각수를 기준으로 하든지, 다른 숫자들을 맞추어 나가면 됩니다. 간단하게 공차식을 구해서 계산하는 것이 편하겠죠. 그래서 만들어진 소스는 다음과 같습니다. #include #include int main() { uint64_t t = 40755, p = 40755, h = 40755; uint64_t dt = 286, dp = 496, dh = 573; t += dt; dt++; while( 1 ) {..
2016. 5. 27.
42. 프로젝트 오일러 #42 : 삼각수 단어
이 문제는 알고리즘이 크게 필요하지는 않습니다.그래서인지 문제의 난이도는 5%입니다. 문제 자체도 상당히 가벼운 편이고요. 검사해야할 단어의 갯수도 많지 않습니다. 이 문제는 영어문자를 A->1, B->2, .. 형식으로 단어를 바꾸면, 숫자의 나열이 되는데, 이 숫자들의 합이 삼각수인 가만 검사하면 됩니다. 삼각수라는 것은 1~n까지의 합 형태가 되면 됩니다. 1, 3, 6, 10, 15, 21, ... 등등이 모두 삼각수입니다. 사실 단어의 수가 길지 않으므로, 간단하게 삼각수 테이블을 만들고 해당 수가 삼각수인지 검사하는 것이 가장 간단하겠죠. 단어의 길이가 40글자라고 해도 글자 하나당 26까지밖에 없으므로 대략 1200까지의 삼각수만 구하면 됩니다. 그러고 나서 해당 값이 채워졌는지만 검사하면 ..
2016. 5. 24.
