본문 바로가기

알고리즘

 (12)
오일러 문제4 세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 Problem 4 앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다. 두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다. 세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까? 1234567891011121314151617181920212223242526272829import java.util.ArrayList; import java.util.Collections; public class euler_p4 { public static void main(String[] args) { int intVal = 0; String strVal = null; Ar..
오일러 문제3 가장 큰 소인수 구하기 Problem 3 어떤 수를 소수의 곱으로만 나타내는 것을 소인수분해라 하고, 이 소수들을 그 수의 소인수라고 합니다. 예를 들면 13195의 소인수는 5, 7, 13, 29 입니다. 600851475143의 소인수 중에서 가장 큰 수를 구하세요. 123456789101112131415161718192021222324252627282930313233343536import java.util.ArrayList;import java.util.Collections; public class euler_p3 { public static void main(String[] args) { long num = 600851475143L; int i = 2; ArrayList arrList = new ..
오일러 문제2 피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 Problem 2 피보나치 수열의 각 항은 바로 앞의 항 두 개를 더한 것이 됩니다. 1과 2로 시작하는 경우 이 수열은 아래와 같습니다. 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 짝수이면서 4백만 이하인 모든 항을 더하면 얼마가 됩니까? 12345678910111213141516public class euler_p2 { public static void main(String[] args) { int x=1,y=2,z=0, sum=0; while(y
오일러 문제1 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면? Problem 1 10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다. 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요? 12345678910111213141516171819public class euler_p1 { public static int cnt(int num) { int sum = 0; for(int i = 0; i

티스토리툴바