글 읽기 - 어떤 데이터에서 틀리는 것 일까요?

com_hello 3년 전 0

여러 데이터를 생각해서 넣어봤는데 답이 좀처럼 안나오네요.

반례 부탁드리겠습니다 (_ O _)

const inputs = require("fs").readFileSync("./input.txt").toString().split("\n");
const [N, K] = inputs[0].split(" ").map((e) => parseInt(e));
const table = [];
for (let i = 1; i <= N; i++) {
  // aa 나라번호 bb cc dd 금 은 동
  const [aa, bb, cc, dd] = inputs[i].split(" ").map((e) => parseInt(e));
  table.push({ c: aa, g: bb, s: cc, b: dd });
}

function compare(a, b) {
  if (a.g > b.g) return -1;
  else if (a.g < b.g) return 1;
  else {
    if (a.s > b.s) return -1;
    else if (a.s < b.s) return 1;
    else {
      if (a.b > b.b) return -1;
      else if (a.b < b.b) return 1;
      else return 0;
    }
  }
}
//정렬
table.sort(compare);

//들어온 두 객체의 값이 같은지 확인하는 함수
const isSame = (a, b) => {
  if (a.g == b.g && a.s == b.s && a.b == b.b) {
    return true;
  } else return false;
};

//등수 매기는 부분...
let idx = 1;
table[0].i = idx;
let res = 0;
for (let i = 1; i < table.length; i++) {
  if (isSame(table[i], table[i - 1])) {
    table[i].i = idx;
    res++;
  } else {
    table[i].i = ++idx + res;
    res = 0;
  }
}
//M을 찾아서 출력
for (let i = 0; i < table.length; i++) {
  if (table[i].c == K) {
    console.log(table[i].i);
    break;
  }
}

sait2000 3년 전 4

등수 매기는 부분을 좀 더 잘 해야 할 것 같습니다.

그리고 되도록이면 제출하셨던 코드를 올려주세요. 안 그러면 정확한 판단이 안 될 수 있습니다.

com_hello 3년 전 0

정말 감사합니다. 덕분에 무엇이 문제인지 알 수 있게 되었습니다.

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

문제

문제

출처

ICPC

어떤 데이터에서 틀리는 것 일까요?

com_hello 3년 전 0

sait2000 3년 전 4

com_hello 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말