코딩초보자, 눕코딩

  • 홈
  • 태그
  • 방명록

평범한 배낭 1

[lv3] 12865. 평범한 배낭(Python 파이썬 풀이, DP)

출처 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 결과 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를..

백준/lv.3 2021.11.07
1
프로필사진

Git : https://github.com/Jihyeok11

  • 분류 전체보기 (59)
    • 백준 (42)
      • N과 M (9)
      • lv.2 (10)
      • lv.3 (20)
      • lv.4 (3)
    • SWExpert (10)
      • D4 (2)
      • D3 (8)
    • 프로그래머스 (4)
      • Lv 1 (2)
      • Lv 2 (1)
      • Lv 3 (1)
    • 자바 (0)
      • 기초 학습 (0)
    • 스파르타 코딩 (0)
    • 잡담 (3)

Tag

후보 추천하기, 스파르타 코딩, solved.ac, 2021년 하반기, 16953번, D3, 21314번, 파이썬, 15724, 1713번, class 3, 백준, swexpertacademy, 2022 신입 개발자 블라인드 채용, 2021 네이버 신입 공채 하반기, 기술 직군 후기, 주지수, N과 M, Python, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.