umilove98의 블로그

ArrayList로 문제를 해결하기 위해 64가 담긴 ArrayList를 생성 막대들의 총 합이 X보다 큰지 판별 리스트의 맨 마지막 원소(가장 작은 길이의 막대)를 가져와서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면 막대의 절반만 다시 리스트의 맨 뒤에 집어넣어줌 ex) [64] -> 32 , 32 (x [32] 아닌 경우 막대의 절반 크기를 두 번 리스트의 맨 뒤에 집어넣어줌 (x > 32인 경우) -> [32, 32] 막대들의 총 합이 X와 같아질 때까지 위의 과정을 반복 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java..

for 이용 1 2 3 4 int sum = 0; for(int i = 0; i

ArrayList list = new ArrayList(); list.add(10); list.add(20); list.add(30); System.out.println(Arrays.deepToString(list.toArray())); // [10, 20, 30]

ArrayList list = new ArrayList(); list.add(10); // [10] list.add(20); // [10, 20] list.add(30); // [10, 20, 30] list.set(0, 50); // [50, 20, 30]

먼저 입력된 값들 중 n 과 가장 가까운 작은 값 과 가장 가까운 큰 값을 start, end에 저장한다. 이 때, 입력된 값 중 n과 같은 값이 있을 경우에 조건을 만족하는 구간이 생기지 않으므로 0을 출력하고 프로그램을 종료한다. start 값보다 1큰 값 부터 end값보다 1 작은 값 사이에서 n을 사이에 포함하는 두 수들[i ,j]을 모두 찾으면 되므로 이중 for문을 사용하여 start+1값부터 n까지 를 i로 고정시켜놓고 n 값부터 end -1 값까지를 j에 넣어 조합을 모두 찾으며 카운트한다. 이대로 구현하면 [n,n]값도 카운트에 포함되므로 if문을 이용해 제외시켜준다. 카운트한 값 출력 import java.io.BufferedReader; import java.io.IOException..

첫째 줄에서 입력받을 약수의 개수를 먼저 입력받아 n에 저장하고 for문으로 다음 줄의 모든 약수들을 ArrayList에 입력받았다. ArrayList의 원소들 중 최소값, 최대값을 찾아 곱한 결과를 출력 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf ..