글 읽기 - 왜 실패인지 궁금해요

evol3435 4년 전 0

왜 실패인지 궁금합니다ㅠㅠㅠㅠ

import java.util.PriorityQueue;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		PriorityQueue<Student> pq = new PriorityQueue<Student>();
		int N = sc.nextInt();
		int M = sc.nextInt();
		int arr[] = new int[N+1];
		int w = 1;
		Student std = null;
		
		for(int i=0;i<M;i++) {
			for(int j=0;j<2;j++) {
				int idx = sc.nextInt();
				if(arr[idx]!=0) arr[idx]+=w;
				else arr[idx] = w;
				w++;
			}
		}
		for(int i=1;i<=N;i++) {
			pq.add(new Student(i,arr[i]));
		}

		System.out.println();
		while(!pq.isEmpty()) {
			std = pq.poll();
			System.out.print(std.id+" ");
		}

	}

}


class Student implements Comparable<Student> {
	int id;
	int weight;

	public Student(int id, int weight) {
		this.id = id;
		this.weight = weight;
	}
	
	@Override
	public int compareTo(Student target) {
		if (this.weight > target.weight)
			return 1;
		else if (this.weight < target.weight)
			return -1;
		return 0;
	}

}

pichulia 4년 전 0

1 3

2 3

1 2

직접 테스트는 못해봤지만 이 데이터를 넣었을 때

arr에 각각 6 9 6 이 들어가면서 1 2 3 순서대로 안나올것 같습니다.

evol3435 4년 전 0

아! 감사합니다ㅠㅠㅠ

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

문제

문제

출처

ICPC

왜 실패인지 궁금해요

evol3435 4년 전 0

pichulia 4년 전 0

evol3435 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말