giyoung2 님의 블로그

  • 홈
  • 태그
  • 방명록

leetcode #smallest number in infinite set #자바 #코딩 1

LEETCODE, Smallest Number in Infinite Set

간단하게 문제 설명을 해드리자면 이번 문제에서 쓰이는 매서드는 크게 최솟값을 삭제해주는 popSmallest() Set안에 중복되는 수가 없다면 파라미터로 입력받은 수를 추가해주는addBack() 이렇게 두 가지입니다.      우선순위 큐는 기본적으로 최소 우선 순위로 지정되어있습니다. 그래서 우선순위 큐에 별다른 지정없이 값을 꺼내면자동으로 최솟값을 추출하게 됩니다. 이런 특징을 이용해서 popSmallest() 매서드를 이용하여최솟값 꺼내고 set에서도 제거. addBack() 매서드에서는 파라미터로 입력받은 정수가현재 set안의 최솟값보다 작고 set.add(num)이 true로 출력되면큐에다가 num을 추가해주는 방식입니다 !

알고리즘 2024.07.10
이전
1
다음
더보기
프로필사진

giyoung2 님의 블로그

giyoung2 님의 블로그 입니다.

  • 분류 전체보기 (10)
    • 자바 문법 (0)
    • 알고리즘 (10)

Tag

프로그래머스 #최소직사각형 #코딩 #자바, 프로그래머스 #폰켓몬 #코딩 #자바, leetcode #minimum number #자바 #코딩, 프로그래머스 #완주하지못한선수 #코딩 #자바, leetcode #smallest number in infinite set #자바 #코딩, leetcode #valid parenthesis #자바 #코딩, 프로그래머스 #k번째수 #자바 #코딩, 프로그래머스 #수열과구간쿼리3 #자바 #코딩, leetcode #알고리즘 #코딩 #자바, 프로그래머스 #같은숫자는싫어 #자바 #코딩,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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.

티스토리툴바