[BOJ] 11650: 좌표 정렬하기 (JAVA)

2024. 3. 2. 18:26·코테/Algorithm
728x90
 

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

package 백준renew;

import java.io.*;
import java.util.*;


public class 실버5_11650_좌표정렬하기 {
	public static void main(String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();
		PriorityQueue<int[]> pq = new PriorityQueue<>(new Comparator<>() {
			
			public int compare(int[] o1, int[] o2) {
				if(o1[0] < o2[0]) {
					return -1;
				}else if(o1[0] > o2[0]) {
					return 1;
				}else {
					if(o1[1] < o2[1]) {
						return -1;
					}else if(o1[1] > o2[1]) {
						return 1;
					}else {
						return 0;
					}
				}
			}
		});
		
		int N = Integer.parseInt(br.readLine());
		
		for(int tc=0; tc<N; tc++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int x = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			
			int[] tmp = {x, y};
			
			pq.offer(tmp);
		}
		
		while(!pq.isEmpty()) {
			int[] now = pq.poll();
			sb.append(now[0]+" "+now[1]).append('\n');
		}
		
		bw.write(sb.toString());
		bw.flush();
		bw.close();
	}
}
728x90

'코테 > Algorithm' 카테고리의 다른 글

[BOJ] 11651: 좌표 정렬하기2 (JAVA)  (1) 2024.03.03
[BOJ] 18870: 좌표 압축 (JAVA)  (0) 2024.03.03
[BOJ] 16953: A ➡️ B (JAVA)  (0) 2024.03.01
[BOJ] 20920: 영단어 암기는 괴로워 (JAVA)  (0) 2024.02.29
[BOJ] 11286: 절댓값 힙 (JAVA)  (1) 2024.02.28
'코테/Algorithm' 카테고리의 다른 글
  • [BOJ] 11651: 좌표 정렬하기2 (JAVA)
  • [BOJ] 18870: 좌표 압축 (JAVA)
  • [BOJ] 16953: A ➡️ B (JAVA)
  • [BOJ] 20920: 영단어 암기는 괴로워 (JAVA)
DROPDEW
DROPDEW
💻 Developer | 기록하지 않으면 존재하지 않는다
  • DROPDEW
    제 2장 1막
    DROPDEW
  • 전체
    오늘
    어제
    • Dev (417) N
      • App·Android (1)
      • BE (44)
        • HTTP 웹 기본 지식 (8)
        • 스프링 입문 - 코드로 배우는 스프링 부트, 웹 .. (12)
        • 스프링부트와 JPA 활용 (11)
        • 스프링부트 시큐리티 & JWT (0)
        • PHP (6)
      • FE·Client (23)
        • HTML (1)
        • React (19)
        • Unity (1)
      • Data (17) N
        • AI (7) N
        • Bigdata (6)
        • Database (1)
        • 빅데이터분석기사 (2)
      • Infra (0)
      • Activity (0)
        • Education (0)
        • Intern (0)
        • 리모트 인턴십 6기 (0)
        • 구름톤 유니브 4기 (0)
        • SW교육기부단 15기 (0)
      • CS (8)
      • 취준 (13)
        • 자격증 (4)
        • 인적성·NCS (6)
        • 코테·필기·면접 후기 (3)
      • 코테 (270)
        • Algorithm (222)
        • SQL (35)
        • 정리 (13)
      • 인사이트 (27)
        • 회고 (0)
        • 금융경제뉴스 (7)
        • 금융용어·지식 (2)
        • 북마크 (7)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    문자열
    오블완
    누적합
    투포인터
    다이나믹프로그래밍
    백준
    브루트포스 알고리즘
    정렬
    자료구조
    구현
    최단경로
    너비우선탐색
    티스토리챌린지
    그리디알고리즘
    그래프이론
    수학
    그래프탐색
    매개변수탐색
    시뮬레이션
    이분탐색
  • 최근 댓글

  • 최근 글

  • 250x250
  • hELLO· Designed By정상우.v4.10.3
DROPDEW
[BOJ] 11650: 좌표 정렬하기 (JAVA)
상단으로

티스토리툴바