글 읽기 - 우선순위 큐가 적용이 안되네요

jsw8024 1년 전 0

우선순위 큐를 적용해서 문제를 풀려고했는데 다른 결과가 나오는데 이유를 알고싶어요!

import java.util.*;
class Data implements Comparable<Data>{

	int x;
	int y;
	public Data(int x, int y) {
		this.x = x;
		this.y = y;
	}

	@Override
	//좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서
	public int compareTo(Data o) {
		if(this.y==o.y) {
			return this.x-o.x;
		}
		return this.y-o.y;
	}

	@Override
	public String toString() {
		return "Data [x=" + x + ", y=" + y + "]";
	}
}
class Main{
	static int n;

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();

		PriorityQueue<Data>pq = new PriorityQueue<>();

		while(n>0) {

			int x=sc.nextInt();
			int y=sc.nextInt();
			pq.add(new Data(x,y));
			n--;
		}

		for(Data data:pq) {
			System.out.println(data.x+" "+data.y);
		}

	}	
}

stylecoke 1년 전 1

출력하실때 for(Data data:pq)을 사용하시면 안되고, poll() 메서드를 사용해야 합니다.

class Main{
	static int n;

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();

		PriorityQueue<Data>pq = new PriorityQueue<>();

		while(n>0) {

			int x=sc.nextInt();
			int y=sc.nextInt();
			pq.add(new Data(x,y));
			n--;
		}
		/*
		for(Data data:pq) {
			System.out.println(data.x+" "+data.y);
		}
		*/
		while(!pq.isEmpty()) {
			Data data = pq.poll();
			System.out.println(data.x+" "+data.y);
		}
	}	
}

jsw8024 1년 전 0

답변 감사합니다!

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

문제

문제

출처

ICPC

우선순위 큐가 적용이 안되네요

jsw8024 1년 전 0

stylecoke 1년 전 1

jsw8024 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말