분류 전체보기 889

프로젝트 오일러 문제 15 : 20 X 20 격자에는 모두 몇 개의 경로가 있습니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 2 X 2 격자의 왼쪽 위 모서리에서 출발하여 오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다.(단, 거슬러 올라가지는 않기로 합니다.)그러면 20 X 20 격자에는 모두 몇 개의 경로가 있습니까? public class Question { public static void main(String[] args) { BigInteger bi = new BigInteger("1"); BigInteger bi2 = new BigInteger("1"); for( int i = 0; i

프로젝트 오일러문제 40 : 소수점 아래 n번째 숫자를 dn이라고 했을 때, 아래 식의 값은 얼마입니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 소수점 뒤에 양의 정수를 차례대로 붙여 나가면 아래와 같은 무리수를 만들 수 있습니다.0.123456789101112131415161718192021...이 무리수의 소수점 아래 12번째 자리에는 1이 옵니다 (위에서 붉게 표시된 숫자).소수점 아래 n번째 숫자를 dn이라고 했을 때, 아래 식의 값은 얼마입니까?d1 × d10 × d100 × d1000 × d10000 × d100000 × d1000000 public class Question { public static void main(String[] args) { int ..

프로젝트 오일러 문제 28 : 1001 X 1001 행렬을 만들었을 때 대각선 상의 숫자를 더하면 얼마나 됩니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 숫자 1부터 시작해서 우측으로부터 시계방향으로 감아 5 X 5 행렬을 만들면 아래와 같이 됩니다. 여기서 대각선상의 숫자를 모두 더한 값은 101입니다.같은 방식으로 1001 X 1001 행렬을 만들었을 때, 대각선상의 숫자를 더하면 얼마가 됩니까? public class Question { public static void main(String[] args) { int k = 2; int F = 2; int m = 500, n = 500; int sum = 0; int[][] num = new int[1001][1001]; n..

프로젝트 오일러 문제 11 : 수평, 수직, 또는 대각선 방향으로 연속된 숫자 네 개의 곱 중 최댓값은 얼마입니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ public class Question { public static void main(String[] args) { int[][] num = { { 8, 2, 22, 97, 38, 15, 0, 40, 0, 75, 4, 5, 7, 78, 52, 12, 50, 77, 91, 8 }, { 49, 49, 99, 40, 17, 81, 18, 57, 60, 87, 17, 40, 98, 43, 69, 48, 4, 56, 62, 0 }, { 81, 49, 31, 73, 55, 79, 14, 29, 93, 71, 40, 67, 53, 88, 3..

프로젝트 오일러 문제 56 : a, b<100 인 자연수 a^b에 대해여, 자릿수의 합이 최대인 경우 그 값은 얼마입니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 구골(googol)은 10^100을 일컫는 말로 1뒤에 0이 백 개나 붙는 어마어마한 수입니다.100^100은 1뒤에 0이 2백 개가 붙으니 상상을 초월할만큼 크다 하겠습니다.하지만 이 숫자들이 얼마나 크건간에, 각 자릿수를 모두 합하면 둘 다 겨우 1밖에 되지 않습니다. a, b < 100 인 자연수 a^b에 대하여, 자릿수의 합이 최대인 경우 그 값은 얼마입니까? public class Question { public static void main(String[] args) { int b = 0; int sum = 0; in..

프로젝트 오일러 문제 34 : 각 자릿수의 팩토리얼을 더하면 자기 자신이 되는 모든 수의 합을 구하세요.

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 숫자 145에는 신기한 성질이 있습니다. 각 자릿수의 팩토리얼(계승)을 더하면 1! + 4! + 5! = 1 + 24 + 120 = 145 처럼 자기 자신이 됩니다.이렇게 각 자릿수의 팩토리얼을 더하면 자기 자신이 되는 모든 수의 합을 구하세요.단, 1! = 1 과 2! = 2 의 경우는 덧셈이 아니므로 제외합니다. * 제가 푼 답이 정확한 코딩은 아닌거 같습니다 ㅎㅎ public class Question34 { public static void main(String[] args) { int pac = 3; int gop = ..

프로젝트 오일러 문제 12 : 그러면 500개 이상의 약수를 갖는 가장 작은 삼각수는 얼마입니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 1부터 n까지의 자연수를 차례로 더하여 구해진 값을 삼각수라고 합니다.예를 들어 7번째 삼각수는 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28이 됩니다. 이런 식으로 삼각수를 구해 나가면 다음과 같습니다.1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...이 삼각수들의 약수를 구해봅시다. 1: 1 3: 1, 3 6: 1, 2, 3, 6 10: 1, 2, 5, 10 15: 1, 3, 5, 15 21: 1, 3, 7, 21 28: 1, 2, 4, 7, 14, 28위에서 보듯이, 5개 이상의 약수를 갖는 ..

프로젝트 오일러 문제 22 : names.txt에 들어있는 모든 이름의 점수를 계산해서 더하면 얼마입니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 5천개 이상의 영문 이름들이 들어있는 46KB짜리 텍스트 파일 names.txt 이 있습니다 이제 각 이름에 대해서 아래와 같은 방법으로 점수를 매기고자 합니다.먼저 모든 이름을 알파벳 순으로 정렬합니다.각 이름에 대해서, 그 이름을 이루는 알파벳에 해당하는 숫자(A=1, B=2, ..., Z=26)를 모두 더합니다.여기에 이 이름의 순번을 곱합니다.예를 들어 "COLIN"의 경우, 알파벳에 해당하는 숫자는 3, 15, 12, 9, 14이므로 합이 53, 그리고 정렬했을 때 938번째에 오므로 최종 점수는 938 × 53 = 4..

프로젝트 오일러 문제 29 : 2 ≤ a ≤ 100 이고 2 ≤ b ≤ 100인 a, b를 가지고 만들 수 있는 ab는 중복을 제외하면 모두 몇 개입니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 2 ≤ a ≤ 5 이고 2 ≤ b ≤ 5인 두 정수 a, b로 만들 수 있는 ab의 모든 조합을 구하면 다음과 같습니다.22=4, 23=8, 24=16, 25=32 32=9, 33=27, 34=81, 35=243 42=16, 43=64, 44=256, 45=1024 52=25, 53=125, 54=625, 55=3125여기서 중복된 것을 빼고 크기 순으로 나열하면 아래와 같은 15개의 숫자가 됩니다.4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125그러면, 2 ≤ a..

프로젝트 오일러 문제 9 : a + b + c = 1000 인 피타고라스 수 a, b, c는 한 가지 뿐입니다. 이 때, a × b × c 는 얼마입니까?

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 세 자연수 a, b, c 가 피타고라스 정리 a2 + b2 = c2 를 만족하면 피타고라스 수라고 부릅니다 (여기서 a