콩부방
1497 : [기초-배열연습] 두 개씩 묶어 큰 값 골라 배열 만들기 5-6 본문
728x90
n개의 데이터를 배열에 입력 받은 후,
두 개씩 묶어 비교한 후, 큰 값만 들어간 배열을 만들고 출력해보자.
6개의 데이터가 다음과 같이 입력되었을 때,
1 2 3 4 5 6
아래와 같이 출력하면 된다.
2 4 6
k번째 위치에 저장되어야 하는 값은 다음과 같이 표현할 수도 있다.
m[k] = max(m[2*k], m[2*k+1]); //k >= 0
입력
첫 번째 줄에 배열의 크기 n(짝수)이 입력된다.
두 번째 줄에 n개의 값(k)이 공백을 두고 입력된다.
[입력값의 정의역]
1<= n(짝수) <= 100
-1000 <= k <= 1000
출력
두 개씩 묶어 비교한 후 큰 값만 골라 저장한 배열을 출력한다.
입력 예시 예시 복사
6
1 3 5 6 4 2
출력 예시
3 6 4
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int[] b = new int[a];
int sum=0;
for (int i = 0; i < b.length; i++) {
b[i]=sc.nextInt();
}
for (int i = 0; i < b.length; i+=2) {
if(i != b.length-1) {
sum = b[i] < b[i+1] ? b[i+1] : b[i];
System.out.print(sum + " ");
}
}
}
}
728x90
'알고리즘 공부 > CodeUp' 카테고리의 다른 글
1499 : [기초-배열연습] 여러 개씩 묶어 큰 값 골라 배열 만들기 5-8 (0) | 2021.09.16 |
---|---|
1498 : [기초-배열연습] 여러 개씩 묶어 작은 값 골라 배열 만들기 5-7 (0) | 2021.09.15 |
1496 : [기초-배열연습] 두 개씩 묶어 작은 값 골라 배열 만들기 5-5 (0) | 2021.09.15 |
1494 : [기초-배열연습] 1차원 차이 배열 만들기 5-3 (0) | 2021.09.14 |
1493 : [기초-배열연습] 2차원 누적 합 배열 만들기 5-2 (0) | 2021.09.14 |
Comments