밤색모자이크의 개발이야기

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 9 세 자연수 a, b, c 가 피타고라스 정리 a2 + b2 = c2 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 8 다음은 연속된 1000자리 숫자입니다 (읽기 좋게 50자리씩 잘라놓음).73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 8586156078911294949545950173795833195285320..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 7 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.이 때 10,001번째의 소수를 구하세요. 소수를 구하는건 그냥 계속 나누었습니다.다만, 나누는데 있어서 N/2만 루프만 돌아도 상관없으므로 절반만 돌게 하였습니다. Source Code TestClass Code public class Tes..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 6 1부터 10까지 자연수를 각각 제곱해 더하면 다음과 같습니다 (제곱의 합).12 + 22 + ... + 102 = 3851부터 10을 먼저 더한 다음에 그 결과를 제곱하면 다음과 같습니다 (합의 제곱).(1 + 2 + ... + 10)2 = 552 = 3025따라서 1부터 10까지 자연수에 대해 "합의 제곱"과 "제곱의 합" 의 ..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 5 1 ~ 10 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 2520입니다.그러면 1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수는 얼마입니까? 처음에는 단순이 그냥 for와 if만으로 무조건 반복하려고했으나 뭔가 아닌거 같아 고민을 더 했습니다.그래서 일단 소수는 반드시 존재야하만 나눠 질 수 있으므로 숫자 N..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 4 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다.두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다.세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까? Source Code Class TestClass Codepublic..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 3 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다.예를 들면 13195의 소인수는 5, 7, 13, 29 입니다.600851475143의 소인수 중에서 가장 큰 수를 구하세요. Source Code Class Main Codepublic class Main { public stat..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 2 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다.1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? Source Code Main Codepublic class Main { public..