가짜 개발자의 기록

  • 홈
  • 태그
  • 취준
  • CS

백준 2075 1

[백준 2075] N번째 큰 수 (Java) - 정렬, 우선순위 큐

https://www.acmicpc.net/problem/2075N번째 큰 수문제N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자.127915513811196211026311648142835255220324149이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다.입력첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다.출력첫째 줄에 N번째 큰 수를 출력한다.예제 입력 1 복사512 7 9 15 513 8 11 19 6..

코딩테스트/백준 2025.05.17
이전
1
다음
더보기
프로필사진

가짜 개발자의 기록

진짜 개발자로 거듭나기

  • 분류 전체보기 (140) N
    • 취준 (2)
      • 면접후기 (2)
      • ㅇㅅㅇ (0)
    • ComputerScience (9)
      • Java (8)
      • Spring (1)
      • Network (0)
      • OS (0)
      • Kubernetes (0)
    • 코딩테스트 (127) N
      • 백준 (119) N
      • 프로그래머스 (6)
      • 알고리즘 (2)
    • 기록 (2)
      • 티스토리 (2)

Tag

유니온파인드, 투포인터, Java, 다익스트라, 스택, 조합, 브루트포스, 정렬, dfs, 트리, 백준 1753, 해시, 백준 2606, 백트래킹, 다이나믹프로그래밍, 다이나믹 프로그래밍, 트리의 지름, 백준 1167, 붙임성 좋은 총총이, 최단경로, 바이러스, 백준 26069, 우선순위 큐, mst, 위상정렬, 최소신장트리, 그리디, bfs, 토마토, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바