글 읽기 - 1715번 자바 질문 있습니다...

hyunsu142 1년 전 0

문제를 보고 우선순위 큐로 구현해야한다는 생각을 하지 못하고 직접 구현했습니다.

문제에서 값을 구할때 합의 최솟값을 구해야 해서 입력받은 배열을 먼저 정렬후에 값들의 합을 배열 두개를 이용해서 저장하고

배열 두개의 합을 출력하는 형식으로 작성했습니다.

입력 예제로 값을 넣었을때 출력도 잘 나오는데

어느 부분이 틀린건지 잘 모르겠습니다...

import java.io.*;
import java.util.*;


public class Main {

    static BufferedReader br;
    static int N ,arr[] ;
    static int arr2[];

    static int save_arr[];


    public static void main(String[] args) throws IOException {
        Input();

    }
    static void Input() throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());

        arr2= new int [N];
        arr = new int [N];
        save_arr = new int [N];

        for(int i = 0 ; i < N; i++) {
            arr[i] =Integer.parseInt(br.readLine());
        }
        Arrays.sort(arr);

        //System.out.println("입력받은 배열: "+Arrays.toString(arr));
        Search(0,1);

    }
    static void Search(int L, int R ) {

        int i = 0 ;
        while(R<arr.length-1) {

            //입력 예제 기준: 10 20 40
            int sum=arr[L]+arr[R]; //Ex: 10+ 20 값 저장.
            int sum2 = sum+arr[R+1]; // Ex: (10+20)+40값 저장.

            arr2[i]=arr[L]+arr[R];//Ex: 10+ 20 값을 arr2배열에 저장.
            save_arr[i]=sum2; // (10+20)+40값을 save_arr배열에 저장.

            L++;
            R++;
            i++;

          //  System.out.println("합 출력 배열: "+ Arrays.toString(save_arr));
        }
            int result=0;

        for(int j= 0 ; j < N; j++) {

            //result변수에 arr2배열과 save_arr배열의 인덱스들의 합을 저장 후 출력.
            result += arr2[j] + save_arr[j];
        }

        System.out.println(result);
    }
}

pill27211 1년 전 2

https://www.acmicpc.net/board/...

hyunsu142 1년 전 0

카드묶음이 1일때의 경우는 생각을 못했네요..

알려주셔서 감사합니다 ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1715번 자바 질문 있습니다...

hyunsu142 1년 전 0

pill27211 1년 전 2

hyunsu142 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말