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

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..