[백준] 2075번: N번째 큰 수 - Kotlin[코틀린]

2024. 1. 4. 21:19·알고리즘/Baekjoon

문제

 

 

2075번: N번째 큰 수

첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다.

www.acmicpc.net

 


풀이

 

 Comparator를 활용하여 우선순위 큐를 내림차순으로 정의하고, 입력받은 숫자를 우선순위 큐에 저장한다. 그 후, N번째 큰 수를 출력해준다.

 


코드

 

import java.util.*

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val num = br.readLine().toInt()

    val pq = PriorityQueue(Comparator<Int> { o1, o2 ->
        o2.compareTo(o1)
    })

    repeat(num) {
        val st = StringTokenizer(br.readLine())
        repeat(num) {
            pq.add(st.nextToken().toInt())
        }
    }

    repeat(num - 1) { pq.poll() }

    bw.write("${pq.poll()}")
    bw.flush()
    bw.close()
    br.close()
}

 

 

'알고리즘 > Baekjoon' 카테고리의 다른 글

[백준] 1850번: 최대공약수 - Kotlin[코틀린]  (0) 2024.01.07
[백준] 1652번: 누울 자리를 찾아라 - Kotlin[코틀린]  (0) 2024.01.04
[백준] 2573번: 빙산 - Kotlin[코틀린]  (0) 2024.01.03
[백준] 1431번: 시리얼 번호 - Kotlin[코틀린]  (0) 2024.01.02
[백준] 1138번: 한 줄로 서기 - Kotlin[코틀린]  (0) 2024.01.01
'알고리즘/Baekjoon' 카테고리의 다른 글
  • [백준] 1850번: 최대공약수 - Kotlin[코틀린]
  • [백준] 1652번: 누울 자리를 찾아라 - Kotlin[코틀린]
  • [백준] 2573번: 빙산 - Kotlin[코틀린]
  • [백준] 1431번: 시리얼 번호 - Kotlin[코틀린]
junghoooooon
junghoooooon
  • junghoooooon
    코드팁스
    junghoooooon
  • 전체
    오늘
    어제
    • 전체 (120)
      • 안드로이드 (0)
        • 코드팁스 (0)
      • 유니티 (0)
        • 코드팁스 (0)
      • 알고리즘 (118)
        • 알고리즘 (0)
        • Baekjoon (118)
      • GitHub (0)
      • 티스토리 (2)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      누적 합
      프림
      에라토스테네스의 체
      DP
      투 포인터
      모듈러 곱셈 역원
      스택
      백트래킹
      브루트포스
      이분 탐색
      크루스칼
      분할 정복
      소수 판정
      티스토리
      dfs
      정렬
      그래프이론
      우선순위 큐
      피보나치
      재귀
      분리집합
      BFS
      MST
      그리디
      그래프 탐색
      유니온파인드
      큐
      문자열
      구현
      수학
    • hELLO· Designed By정상우.v4.10.2
    junghoooooon
    [백준] 2075번: N번째 큰 수 - Kotlin[코틀린]
    상단으로

    티스토리툴바