본문 바로가기

반응형

코딩 테스트

(98)
20) 100! 의 자리수를 모두 더하면? http://euler.synap.co.kr/prob_detail.php?id=20 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){BigInteger num = BigInteger.valueOf(1);int result = 0;for (int i=2;i
19) 20세기에서, 매월 1일이 일요일인 경우는 몇 번? http://euler.synap.co.kr/prob_detail.php?id=19 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){int num = 0;int lastday = 0;int month[] = new int[]{31,28,31,30,31,30,31,31,30,31,30,31};for(int i=1900;i
67) 삼각형에서 경로의 합 중 최대값을 구하는 효율적인 방법은? http://euler.synap.co.kr/prob_detail.php?id=67 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){String number ="59 "+ "73 41 "+ "52 40 09 "+ "26 53 06 34 "+ "10 51 87 86 81 "+ "61 95 66 57 25 68 "+ "90 81 80 38 92 67 73 "+ "30 28 51 76 81 18 75 44 "+ "84 14 95 87 62 81 17 78 58 "+ "21 46 71 58 02 79 62 39 31 09 "+..
18) 삼각형을 따라 내려가면서 합이 최대가 되는 경로 찾기 http://euler.synap.co.kr/prob_detail.php?id=18 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){int array[][] = new int[][]{{75},{95, 64},{17, 47, 82},{18, 35, 87, 10},{20, 04, 82, 47, 65},{19, 01, 23, 75, 03, 34},{88, 02, 77, 73, 07, 63, 67},{99, 65, 04, 28, 06, 16, 70, 92},{41, 41, 26, 56, 83, 40, 80, 70, 33},{4..
16) 2^1000의 각 자리수를 모두 더하면? http://euler.synap.co.kr/prob_detail.php?id=16 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){BigInteger number = BigInteger.valueOf(1);BigInteger temp;BigInteger sum = BigInteger.valueOf(0);for(int i=0 ;i
15) 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수 http://euler.synap.co.kr/prob_detail.php?id=15 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){int x = 20, y = 20;BigInteger totalmul = BigInteger.valueOf(1);BigInteger ymul = BigInteger.valueOf(1);for(int i=x+y ;i>x;i--){totalmul = totalmul.multiply(BigInteger.valueOf(i));}for(int i=y;i>1;i--){totalmul = totalmu..
14) 백만 이하로 시작하는 우박수 중 가장 긴 과정을 거치는 것은? http://euler.synap.co.kr/forum_list.php?p=14&pg=14 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){long[] array = new long[500001];for(int i=0;i
12) 500개 이상의 약수를 갖는 가장 작은 삼각수는? http://euler.synap.co.kr/prob_detail.php?id=12 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){long sum = 1;for(int i=2;;i++){sum +=i;int su = 2;long max = sum;for(long j=2; j= 500){break;}}}

반응형