1497 : [기초-배열연습] 두 개씩 묶어 큰 값 골라 배열 만들기 5-6

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

from http://d-12k7353.tistory.com/240 by ccl(A) rewrite - 2021-09-15 20:27:03