본문 바로가기

코딩 테스트/Project Euler @ kr

(46)

29) 2 ≤ a ≤ 100 이고 2 ≤ b ≤ 100인 a, b로 만들 수 있는 ab의 개수 http://euler.synap.co.kr/prob_detail.php?id=29 Skillist 설명--------------------------------------------------------------------------------- HashSet array = new HashSet();for(int a=2;a

28) 1001×1001 나선모양 행렬에서 대각선 원소의 합은? http://euler.synap.co.kr/prob_detail.php?id=28 Skillist 설명--------------------------------------------------------------------------------- public static void main(String[] args){int n = 1, sum = 1, result = 1;while(((2*n) + 1)

27) 연속되는 n에 대해 가장 많은 소수를 만들어내는 2차식 구하기 http://euler.synap.co.kr/prob_detail.php?id=27 Skillist 설명--------------------------------------------------------------------------------- public static void main(String[] args){int max = 0;int maxnum = 0;for(int a=-999; a

25) 피보나치 수열에서 처음으로 1000자리가 되는 항은 몇 번째? http://euler.synap.co.kr/prob_detail.php?id=25 단순히 1000자리수가 되는 항을 구했는데, 뭔가 잘못된 느낌.. Skillist 설명--------------------------------------------------------------------------------- public static void main(String[] args){BigInteger f1 = BigInteger.valueOf(1), f2 = BigInteger.valueOf(1);BigInteger ten = BigInteger.valueOf(10), temp;int num = 2;int jarisu = 1;while(true){num += 1;temp = f1.add(f2);f1 =..

24) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9로 만들 수 있는 1,000,000번째 사전식 순열은? http://euler.synap.co.kr/prob_detail.php?id=24 Skillist 설명--------------------------------------------------------------------------------- 새벽 몇 시간 동안 재미있는 문제였습니다. 기본 개념 부분과 알고리즘 부분을 직접 작성하여 올립니다.Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){int array[] = new int[]{0,1,2,3,4,5,6,7,8,9};//작은 순서대로 숫자 초기화int numbe..

23) 두 초과수의 합으로 나타낼 수 없는 모든 양의 정수의 합은? http://euler.synap.co.kr/prob_detail.php?id=23 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){int array[] = new int[28124];//0 = 초과수 아닌수//1 = 초과수 아닌수 + 초과수 2개 합으로 표현 가능//2 = 초과수//3 = 초과수 + 초과수 2개 합으로 표현 가능for(int i = 1; i (i+j)){//두개의 초과수의 합이 28123이하일 경우 if(array[i+j] == 0){array[i+j] = 1;//초과수 아닌수 + 초과수 2개 합으로 ..

22) 영문 이름 점수 합계 구하기 http://euler.synap.co.kr/prob_detail.php?id=22 좀 더 깔끔하게 해야 할 듯 Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){int total = 0;String array[] = new String[]{"MARY","PATRICIA","LINDA","BARBARA","ELIZABETH","JENNIFER","MARIA","SUSAN","MARGARET","DOROTHY","LISA","NANCY","KAREN","BETTY","HELEN","SANDRA","DONNA","CAROL"..

21) 10000 이하 모든 친화수(우애수)의 합은? http://euler.synap.co.kr/prob_detail.php?id=21 추가 조건 : d(a)=a 처럼 a=b일 경우는 친화수(우애수)가 아닙니다. Skillist 코드--------------------------------------------------------------------------------- public static void main(String[] args){int totalsum=0;for(int i=3;i

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

이전 1 2 3 4 5 다음

티스토리툴바