글 읽기 - 이해를 잘못했는지 궁금합니다

bbsr1212 1년 전 0

예제 케이스를 그림으로 그려보니 50을 기준으로 생각하게 되었습니다.

입력 받은 비율 중 합을 50으로 만드는 갯수가 원의 중심을 지나는 선의 개수라고 생각했습니다.

단, 비율 하나가 50초과라면 중심을 지나는 선은 0개 입니다.

예시 ) N = 50

1 48 1 1 48 1

-> 정렬 1 1 1 1 48 48

거꾸로 for 문

50 - 48 = 2 getsu ++;

2 - 1 = 1 getsu ++;

1 - 1 = 0 getsu ++;

따라서 답은 3

반례 혹은 이해를 잘못했는지 궁금합니다.

import java.util.Scanner;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int [] num = new int [N]; // 비율 배열
        int hap = 50; // 50을 기준으로
        int getsu = 0; // 몇개의 선이 있는가?

        for(int i=0; i<N; i++){
            num[i] = sc.nextInt();
            if(num[i]>50){ // 비율 하나가 50 초과라면
                System.out.println(0); // 중심을 지나는 선이 없음
                return;
            }
        }

        Arrays.sort(num); // 배열을 오름차순으로 정렬하고

        for(int i=N-1; i>=0; i--){ // 거꾸로 for문
            if(hap == 0) // hap이 0이라면
                break; // 빠져나옴
            if(hap>=num[i]){ // hap이 비율보다 크거나 같다면
                hap -= num[i]; // 비율만큼 빼고
                getsu++; // getsu + 1
            }
        }
        System.out.println(getsu);
    }
}

sweetiemashiro 1년 전 1

33 33 34

이렇게 되면 답은 0인데 지금은 1이 나오네요

bbsr1212 1년 전 0

안녕하세요

말씀주신 조건을 추가해서 0을 출력하도록 완성했는데도 틀렸습니다가 뜹니다

혹시 제가 놓치고 있는 부분이 있을까요?

sweetiemashiro 1년 전 0

1 2 3 4 45 45

이건 2가 나와야 하는데 지금은 3이 나오네요

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

문제

문제

출처

ICPC

이해를 잘못했는지 궁금합니다

bbsr1212 1년 전 0

sweetiemashiro 1년 전 1

bbsr1212 1년 전 0

sweetiemashiro 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말