글 읽기 - node.js 고수님들 이거한번봐주시면 감사하겠습니다.

esloven3 3년 전 0

왜 런타임 에러가 나는지 잘 모르겠습니다! ㅜㅜㅜㅜ

var fs = require('fs');
var input = fs.readFileSync('/dev/stdin', 'utf8').toString().trim().split('\n');

var n = input[0][0];
var k = input[0][1];

var nList = [];
var i = 1;
for (i; i < n; i++) {
    nList.push(input[i]);
}

// nList 를 작은수부터 정렬한다. 첫번째 기준 무게 정렬, 두번째 기준 가치 정렬

// 1st sort
nList.sort(function (a, b) {
    return (a[0] - b[0]) || (a[1] - b[1]);
});

// 입력 데이터를 처리했다.
// 이제부터 문제해결
// 최대값을 result 라고 하자.
var result = 0;

// 가치합을 totalValue 라고 하자.
var totalValue = 0;

// 총 무게를 totalW 라고 하자.
var totalW = 0;

// 무게를 하나씩 더하면서 무게를 측정하자.
// i는 재사용하자.
for (i = 0; i < n; i++) {

    // 기준이 될 물건의 무게와 가치를 정하자.
    var j = i;

    // j는 i보다 작아야한다. i가 1씩 증가
    for (j; j < n; j++) {

        totalW += nList[j][0];

        if (totalW > k) {
            totalValue = 0;
            totalW = 0;
            break;
        } else {
            totalValue += nList[j][1];

            if (result < totalValue) {
                result = totalValue;
            }
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

node.js 고수님들 이거한번봐주시면 감사하겠습니다.

esloven3 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말