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

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 17 1부터 5까지의 숫자를 영어로 쓰면 one, two, three, four, five 이고, 각 단어의 길이를 더하면 3 + 3 + 5 + 4 + 4 = 19 이므로 사용된 글자는 모두 19개입니다.1부터 1,000까지 영어로 썼을 때는 모두 몇 개의 글자를 사용해야 할까요?참고: 빈 칸이나 하이픈('-')은 셈에서 제외하며, ..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 16 215 = 32768 의 각 자리수를 더하면 3 + 2 + 7 + 6 + 8 = 26 입니다.21000의 각 자리수를 모두 더하면 얼마입니까? 이 문제는 기존에 문자열 연산을 통하여 구하였던 13번 문제를 재사용하여 풀었습니다. Source Code Main Class Codepublic class Main { public st..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 15 아래와 같은 2 × 2 격자의 왼쪽 위 모서리에서 출발하여 오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다 (거슬러 가지는 않기로 합니다).그러면 20 × 20 격자에는 모두 몇 개의 경로가 있습니까? 이 알고리즘 문제는 고등학교때 최단거리 구하기 문제에서 기본입니다. 순열을 이용하면 구할 수 있으므로 20x20 격..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 14 양의 정수 n에 대하여, 다음과 같은 계산 과정을 반복하기로 합니다.n → n / 2 (n이 짝수일 때) n → 3 n + 1 (n이 홀수일 때)13에 대하여 위의 규칙을 적용해보면 아래처럼 10번의 과정을 통해 1이 됩니다.13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1아직 증명은 되지 않았지만, ..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 13 아래에 50자리 숫자가 100개 있습니다. 이것을 모두 더한 값의 첫 10자리는 얼마입니까?37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 7432498619952474105947423330951..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 12 1부터 n까지의 자연수를 차례로 더하여 구해진 값을 삼각수라고 합니다. 예를 들어 7번째 삼각수는 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28이 됩니다. 이런 식으로 삼각수를 구해 나가면 다음과 같습니다.1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...이 삼각수들의 약수를 구해봅시다. 1: 1 ..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 11 아래와 같은 20×20 격자가 있습니다.08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40 67 53 88 ..

Project Euler 문제를 해답을 포스팅합니다.※ 주의 : 최적화는 할 수 있는 만큼했습니다. 따라서 속도면에서는 많이 부족합니다. 문제를 푸는데 목표를 두었고 또한 TDD를 최대한 활용하였습니다. 몇가지 문제의 경우 TDD를 안한 경우도 있습니다. 혹시, 최적화 또는 속도 증가에 대한 부분을 지적해주실 분은 너무나도 감사합니다. Project Euler Problem 10 10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.이백만(2,000,000) 이하 소수의 합은 얼마입니까? 이 문제는 도저히 어떻게 최적화 할 지 모르겠습니다.7번 문제에서 사용했던 소수체크 클래스를 재사용하였습니다. Source Code Main Class Codepublic class Main { ..