woody

  • 홈
  • 태그
  • 방명록

백준 11279번 1

[Java] 백준 11279번 : 최대힙

- 문제설명 & 제한사항 - 예시 - 해결과정 1. 입력으로 자연수가 들어온다면 우선순위 큐(최대힙)에 넣는다. 2. 입력으로 0이 들어온다면 우선순위 큐의 최상단 노드값을 출력한 후 제거한다. 3. 만약 입력으로 0이 들어왔는데 최상단 노드값조차 없다면(큐에 아무것도 없다면), 0을 출력한다. 3번만 해결하면 간단한 문제였다. queue.poll()메소드는 해당 값을 꺼내면서 동시에 출력해주는데, 큐에 값이 없다면 null을 반환한다. poll() 메소드로 출력된 값을 int형 변수에 담아둔다. 참고로 int형 변수는 null값을 포함할 수 없기 때문에 만약 3번의 상황이 발생한다면 NullPointException이 터질 것이다. 이 점을 이용했다! 고의적으로 NullPointException을 발생..

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

기록하자, 끄적끄적

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

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바