Dev.baelanche

문제 9명 중 7명만을 고르는 경우의 수는 (8+7+6+5+4+3+2+1 >> 9*4) 36 가지이므로 완전탐색으로 풀었다. 1. 아홉난쟁이의 키를 모두 더하고 순서대로 두명의 키를 빼면서 100이 되었을 때를 찾는다. 2. 정답이 여러 가지인 경우에 아무거나 출력해도 되므로 100이 되었을 때 break 한다. Java public static void main(String[] args){ Scanner sc = new Scanner(System.in); int arr[] = new int[9]; int a=0, b=0, sum=0; for(int i=0; i

문제 자연수의 범위가 최대 1000000 이고 시간복잡도가 O(n2) 이상일 수 없으므로 완전탐색으로 접근했다. 1. 가장 작은 생성자를 구해야하니 연산할 숫자는 작은수에서 증가한다. 2. 생성자는 입력한 자연수보다 작으니 반복 범위는 n 보다 작을때이다. Java public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int i=0, sum=0; while(i= 1){ int div = se%10; se /= 10; sum += div; } if(sum == n){ System.out.println(i); break; } if(i == n) System.out.println(0); ..