Hello backEnd

  • 홈
  • 태그
  • 방명록

2258 1

[백준 2258번] 정육점 - java

문제 설명 1. 고기의 수 N과 필요한 고기의 무게 M이 주어진다. 2. 고기의 무게과 가격이 주어진다. 3. 구매한 고기보다 싼 고기는 공짜로 준다. 4. 가장 적은 돈을 들여서 고기를 사는 방법을 구하면 된다. 풀이 과정 1. 이거 실버1인거 보고 방심하고 풀었는데...... 진짜 엄청 헤맸다. 쉽게 보고 풀면 안되는 함정문제이다. 2. 구매한 고기보다 싸면 공짜로 주니까 그냥 가격순으로 오름차순 하면서 더해주면 되겠지? 했는데 싼 고기라는게 굉장히 중요하다. 3. 즉, 구매한 고기랑 같은 가격의 고기는 공짜로 안준다!!! 4. 이를 생각하고 풀이과정을 도출해보자 A. 우선순위 큐를 구현하여 가격이 같으면 무게는 내림차순으로 가게끔 으로 만들어 준다. B. 이 우선순위 큐가 끝날 때 까지 무게를 구해..

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

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바