글 읽기 - 2565 전깃줄 반례 부탁드립니다..ㅠㅠ

huipulco 2년 전 0

9%에서 자꾸 틀립니다..ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.concurrent.Callable;


public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int powerPoleCount = Integer.parseInt(br.readLine());

        List<PowerPole> powerPoleList = new ArrayList<>();
        for (int i = 0; i < powerPoleCount; i++) {
            powerPoleList.add(new PowerPole(Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray()));
        }

        powerPoleList.sort(Comparator.naturalOrder());




        int max = 0;
        for (int i = 0; i < powerPoleCount; i++) {
            int temp = 1;
            int lastInstallPowerPolePos =  powerPoleList.get(i).getEndPoint();

            for (int j = i+1; j < powerPoleList.size(); j++) {
                if(lastInstallPowerPolePos <= powerPoleList.get(j).getEndPoint()){
                    lastInstallPowerPolePos =  powerPoleList.get(j).getEndPoint();
                    temp++;
                }
            }

            if(max < temp) max = temp;
        }
        
        System.out.println(powerPoleCount - max);



    }


    private static class PowerPole implements Comparable<PowerPole> {
        private int startPoint;
        private int endPoint;

        public PowerPole(int[] input) {
            this.startPoint = input[0];
            this.endPoint = input[1];
        }

        public int getStartPoint() {
            return startPoint;
        }

        public int getEndPoint() {
            return endPoint;
        }

        public void setStartPoint(int startPoint) {
            this.startPoint = startPoint;
        }

        public void setEndPoint(int endPoint) {
            this.endPoint = endPoint;
        }

        @Override
        public int compareTo(PowerPole o) {
            return this.startPoint - o.startPoint;
        }
    }
}

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

문제

문제

출처

ICPC

2565 전깃줄 반례 부탁드립니다..ㅠㅠ

huipulco 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말