woody

  • 홈
  • 태그
  • 방명록

백준 2075번 자바 1

[Java] 백준 2075번 : N번째 큰 수

- 문제설명 & 제한사항 - 예시 - 해결과정 입출력으로 Scanner를 사용하지 않고 시간적 효율이 더 좋은 BufferdReader와 BufferdWriter를 사용했다. 모든 입력을 다 받고, 그 중 N번째로 큰 숫자를 얻어야한다. 입력을 한 줄씩 받아서 최소힙을 사용한 우선순위 큐에 넣는다. 큐의 사이즈가 N을 넘어가게 된다면 큐에서 하나씩 제거한다. 이렇게 되면 현재까지 들어온 입력 중에 가장 큰 N개의 숫자만 남게된다. 모든 입력값을 처리하면, 우리가 원하는 N번째로 큰 수가 최상단 노드에 있으므로 바로 꺼내오면 된다! - 솔루션 import java.util.*; import java.io.*; public class Main { public static void main(String[] a..

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

기록하자, 끄적끄적

  • 분류 전체보기
    • 코딩테스트
      • 구름톤 챌린지
      • 프로그래머스
      • 백준
      • 코드트리
    • AWS
      • 이론
      • 실습
    • Spring
    • Java
    • JPA
    • CS
    • 프로젝트
      • HongsamSNS
      • Hongflix
      • HongsamIDE
      • Ticketing

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바