연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 백준ㅇ
  • 동적계획법
  • 진법
  • 코딩테스트 연습
  • typescript
  • 스택
  • sql
  • 정렬
  • 알고리즘
  • DP
  • 문자열
  • 재귀
  • 진수
  • javascript
  • 프로그래머스
  • MySQL
  • 백트레킹
  • java
  • BFS
  • 백준

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

Algorithm

백준 11650번 좌표 정렬하기 [ Java ]

2019. 12. 31. 00:42
반응형
 

11650번: 좌표 정렬하기

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

www.acmicpc.net

문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

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

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

예제 입력 1

5 3 4 1 1 1 -1 2 2 3 3

예제 출력 1

1 -1 1 1 2 2 3 3 3 4

 

java에서의 객체 정렬은 처음해보게 되었습니다.

객체 정렬의 여러가지 방법을 알게 되었습니다.

참고한 페이지

https://www.daleseo.com/java-comparable-comparator/

https://zoonvivor.tistory.com/55 

 

반응형
저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 1181번 단어 정렬 [ Java ]  (0) 2019.12.31
백준 11651번 좌표 정렬하기 2 [ Java ]  (0) 2019.12.31
백준 1436번 영화감독 숌 [ Java ]  (0) 2019.12.29
백준 2231번 분해합 [ Java ]  (0) 2019.12.29
백준 2798번 블랙잭 [ Java ]  (0) 2019.12.27
    'Algorithm' 카테고리의 다른 글
    • 백준 1181번 단어 정렬 [ Java ]
    • 백준 11651번 좌표 정렬하기 2 [ Java ]
    • 백준 1436번 영화감독 숌 [ Java ]
    • 백준 2231번 분해합 [ Java ]
    연권
    연권

    티스토리툴바