글 읽기 - 접근법이 궁금합니다.

citizen 7년 전 0

매우 간단한 문제라고 생각하고 풀었습니다만 틀렸습니다가 나오네요

저는 크기 순으로 정렬하고 가장 큰 값부터 가장 작은값까지 (순서-1)을 뺀 값을

더해주면 (물론 값이 0보다 작아질때는 break를 넣었습니다) 된다고 생각을 했는데요.

아무래도 그 방식이 안 통하는 이유가 있나봅니다..

그게 뭔질 잘 모르겠어요

import java.util.*;
import java.awt.List;
import java.io.*;
import java.math.*;
 
public class Main{
    public static BufferedReader br = 
            new BufferedReader(new InputStreamReader(System.in));
    public static BufferedWriter bw = 
            new BufferedWriter(new OutputStreamWriter(System.out));
    
    public static void main(String args[]) throws IOException{
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];
        for(int i = 0; i < n; i++){
        	arr[i] = Integer.parseInt(br.readLine());
        }
        Arrays.sort(arr);
        int sum = 0;
        for(int i = 0; i < n; i++){
        	if(arr[n-1-i] - i > 0) sum += (arr[n-1-i]-i);
        	else break;
        }
        bw.write(sum+"\n");
        bw.close();
    }
}

jseo 7년 전 1

오버 플로우 문제 같네요

citizen 7년 전 0

음.. 그게 문제였다니 매우 당황스럽군요

알려주셔서 감사합니다.

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

문제

문제

출처

ICPC

접근법이 궁금합니다.

citizen 7년 전 0

jseo 7년 전 1

citizen 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말