Park DJ
dj0998
Park DJ
전체 방문자
오늘
어제
  • 분류 전체보기 (363)
    • 백준 (363)

공지사항

인기 글

태그

  • 백준 12871
  • 백준 3049
  • Java
  • 백준 8892
  • 백준 4659
  • 백준 2343
  • 백준 2225
  • 백준 7567
  • 백준 24039
  • 백준 1747
  • 백준 12605
  • 백준 15312
  • 백준 1495
  • 백준 16926
  • 백준 15655
  • 백준 1011
  • 백준 16194
  • 백준 10709
  • 자바
  • 백준 3135
  • 백준 7662
  • 백준 1064
  • 백준 2467
  • 백준 2591
  • 백준 14582
  • 백준
  • 백준 6550
  • 백준 1914
  • 백준 1531
  • 백준 15961
hELLO · Designed By 정상우.
Park DJ
백준

백준 12865 평범한 배낭(Java)

백준 12865 평범한 배낭(Java)
백준

백준 12865 평범한 배낭(Java)

2023. 2. 24. 17:42

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


 

Java 코드

 


import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int max = -1;
    int n = sc.nextInt();
    int k = sc.nextInt();
    int[] w = new int[n + 1];
    int[] v = new int[n + 1];
    int[][] arr = new int[n + 1][k + 1];

    for(int i = 1; i <= n; i++) {
      w[i] = sc.nextInt();
      v[i] = sc.nextInt();
    }

    for(int i = 1; i <= n; i++) {
      for(int j = 1; j <= k; j++) {
        arr[i][j] = arr[i - 1][j];
        if(j >= w[i]) arr[i][j] = Math.max(arr[i - 1][j], arr[i - 1][j - w[i]] + v[i]);
      }
    }

    for(int i = 1; i <= n; i++) {
      for(int j = 1; j <= k; j++) max = Math.max(max, arr[i][j]);
    }

    System.out.println(max);
  }
}

'백준' 카테고리의 다른 글

백준 15312 이름 궁합(Java)  (0) 2023.02.25
백준 1011 Fly me to the Alpha Centauri(Java)  (0) 2023.02.24
백준 6550 부분 문자열(Java)  (0) 2023.02.24
백준 8892 펠린드롬(Java)  (0) 2023.02.24
백준 1531 투명(Java)  (0) 2023.02.24
    '백준' 카테고리의 다른 글
    • 백준 15312 이름 궁합(Java)
    • 백준 1011 Fly me to the Alpha Centauri(Java)
    • 백준 6550 부분 문자열(Java)
    • 백준 8892 펠린드롬(Java)
    Park DJ
    Park DJ

    티스토리툴바

    단축키

    내 블로그

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

    블로그 게시글

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

    모든 영역

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

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