글 읽기 - 왜 틀렷는지 궁금해요 ! 자바입니다

delpotro1 2년 전 0

클론 배열을 하나 만들어서 포인트를 배열의 최댓값으로 지정해 뒀고

반복문으로 i번째 날의 주가가 배열의 최댓값이 아니면 ( 배열의 최댓값 - i번째 날의 가격 )을 answer에 계속 더하였고

만약 최댓값을 만났을 경우 point-- 를 사용해서 다음 최댓값을 갱신하였습니다.

제출하면 틀렸다고 나오는데 왜 틀린 걸까요

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Baekjoon11501 {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int T = Integer.parseInt(br.readLine());
    // 테이스 케이스의 수 만큼 반복
    for (int i = 0; i < T; i++) {

      int N = Integer.parseInt(br.readLine());
      int[] array = new int[N];
      StringTokenizer st = new StringTokenizer(br.readLine(), " ");

      for (int j = 0; j < N; j++) {
        array[j] = Integer.parseInt(st.nextToken());
      }

      System.out.println(solution(N, array));
    }
  }

  public static long solution(int N, int[] array) {
    long answer = 0;

    int[] price = array.clone();
    Arrays.sort(array);

    int point = N - 1;

    for (int i = 0; i < N; i++) {
      if (price[i] == array[point]) {
        point--;
      } else {
        answer += array[point] - price[i];
      }
    }

    return answer;
  }
}

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

문제

문제

출처

ICPC

왜 틀렷는지 궁금해요 ! 자바입니다

delpotro1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말