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

Coding 한놈만 팬다

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

Coding 한놈만 팬다

검색하기 폼
  • 분류 전체보기 (204)
    • Algorithm (143)
      • 프로그래머스 (102)
      • Baekjoon (28)
      • Solve Problem (7)
      • 자료구조 (6)
    • Coding (16)
      • Spring & Project (8)
      • JAVA (6)
      • Node.js (1)
    • Tech Interview (30)
      • 기술 면접 준비 (29)
      • 컴퓨터 공학 퀴즈 (1)
    • 회고 (15)
      • 우당탕 개발자 성장기 (5)
      • 취준 회고 (5)
      • [ZB] 백준 장학금 (5)
  • 방명록

백준 배낭 (1)
백준 12865번 - 평범한 배낭 (JAVA)

문제 링크 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. 입력 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,..

Algorithm/Baekjoon 2023. 2. 7. 17:37
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • github
TAG
  • 코테공부
  • 자바
  • 취업 준비
  • 취준
  • 취업준비
  • 코테준비
  • 프로그래머스 자바
  • 개발자 면접 준비
  • 코딩테스트 준비
  • 프로그래머스
  • 개발자 취업 준비
  • 알고리즘 공부
  • 코딩테스트
  • 개발자 취준
  • 주니어 개발자 취업 준비
  • 백준
  • 자바공부
  • 제로베이스 백준 장학금
  • 코딩테스트 공부
  • 기술 면접 준비
  • 백엔드 개발자 기술 면접 준비
  • 백엔드 개발자 취업 준비
  • 알고리즘공부
  • 백엔드 개발자
  • 제로베이스 백엔드 스쿨
  • 알고리즘
  • 코딩테스트공부
  • java
  • 프로그래머스 카카오
  • 코테 준비
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바