본문 바로가기 메뉴 바로가기

개발과 일상

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

개발과 일상

검색하기 폼
  • 분류 전체보기 (276)
    • 개발 (222)
      • AI (17)
      • AWS&인프라 (61)
      • 데이터베이스&캐시 (16)
      • Kotlin&JAVA (26)
      • SPRING (39)
      • 뭔지모르면여기 (46)
      • 코딩테스트 (16)
    • 일상 (51)
      • 책&강의후기 (12)
      • 대외활동 (20)
      • 생각정리 (7)
      • 여행 (12)
      • 경제? (0)
  • 방명록

명예의 전당 (1) (1)
프로그래머스 138477. 명예의 전당 (1) (JAVA)

1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/138477 2. 풀이 어쩌다 보니 계속 우선순위 큐 문제를 풀게 됐다. peek()을 알면 쉽게 풀 수 있다. peek()은 우선순위 큐의 값을 pop 하지 않고, 맨 앞 값을 가져올 수 있다. 오름차순으로 자동 정렬되는 우선순위 큐에서는, 맨 앞 값이 최하위 점수가 된다. 정리하면 아래와 같은 순서로 구현했다. 우선순위 큐와 정답을 ArrayList로 저장할 answerList 정의 우선순위 큐에 k개가 다 차기 전에는 우선순위 큐에 무조건 삽입 peek() 함수를 통해 우선순위 큐의 맨 앞의 값을 가져와 answerList에 삽입 k개가 다 차면, score와 우선순위 큐의 맨 앞의 값..

개발/코딩테스트 2022. 12. 28. 00:35
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 오블완
  • java
  • 티스토리챌린지
  • docker
  • Kotlin
  • ecs
  • EKS
  • 후쿠오카
  • 후기
  • elasticsearch
  • AWS EC2
  • 스프링부트
  • cache
  • springboot
  • Spring
  • AOP
  • CORS
  • object
  • AWS
  • GIT
  • JWT
  • ChatGPT
  • OpenAI
  • CloudFront
  • terraform
  • Log
  • serverless
  • S3
  • 람다
  • lambda
more
«   2025/06   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바