Hello backEnd

  • 홈
  • 태그
  • 방명록

힙 1

[프로그래머스] 더 맵게- java

문제 설명 1. 스코빌 지수, K가 주어진다. 2. 가장 작은 스코빌 지수부터 (최소값+2*최소다음값) 으로 더 큰 값을 만들 수 있다. 3. 스코빌 지수가 모두 K보다 크게 만드는 방법을 return하면 된다. 불가능하면 -1을 return한다. 풀이 과정 1. level2 문제라고는 생각도 들지 않을정도로 간단한 우선순위 큐 문제이다. 2. 우선순위 큐를 사용하면 작은 수부터 오름차순으로 배열된다. 3. 스코빌 지수를 작은 순서부터 꺼내가면서 더해줘서 구하면 된다. 4. 참고로 아무리 구해도 구할 수 없는 경우가 생기는데, 우선순위 큐의 크기가 1이 되면 구할 수 없는 것이므로 나가면 된다. 1) 맨 위 + 다음맨위*2 를 더해서 우선순위 큐에 넣는다. 2) 이걸 while이 K보다 작은 동안 계속 ..

알고리즘 공부 2021.10.27
1
더보기
프로필사진

반응형
  • 분류 전체보기 (397)
    • 잡다한 기능들 (8)
      • DB (4)
      • javascript (2)
      • 백엔드 관련 (1)
    • 알고리즘 공부 (130)
      • 위클리 챌린지 (13)
      • COS Pro 1급 모의고사 답안 (11)
    • 백엔드 공부 (29)
      • Golang (3)
      • Spring Boot (15)
      • Git (1)
      • 에러정리 (3)
      • JSP (4)
    • 이론 정리 (166)
      • GraphDB (1)
      • java (60)
      • Spring boot (15)
      • 대규모 시스템 설계 (8)
      • Golang (7)
      • 인프라 (14)
      • HashiCorp (5)
      • Database (19)
      • 컴퓨터 구조 (7)
      • AI (3)
    • practice (2)
    • 기타 (37)
      • IT관련 정보 (8)
      • 일상 (26)

Tag

자바, 티스토리챌린지, 후기, solution, 고, cos pro, 오블완, 풀이, Golang, 프로그래머스, 위클리, spring, 백준, 알고리즘, jpa, 차이, java, BOJ, Go, spring boot,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바