글 읽기 - 반례를 모르겠습니다

5657k 1년 전 0

온갖 반례도 다 넣어보고 순서도 바꾸어서 해봤는데 도저히 못찾겠네요ㅠㅠ 어디서 잘못된건가요?

const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let count = 0;
let N;
let input = [];

rl.on("line", (line) => {
  if (count === 0) {
    N = parseInt(line);
    count++;
  } else {
    input.push(line.split(" ").map((v) => parseInt(v)));
  }
}).on("close", () => {
  const result = solution(input);
  console.log(result * N);
  process.exit(0);
});

function solution(input) {
  const type = [];
  let next = [];

  for (let i = 0; i < 6; i++) {
    const count = input.filter((item) => item[0] === input[i][0]).length;

    //한 번 등장하는 방향 = 제일 긴 변
    if (count === 1) {
      type.push(input[i]);
      //제일 긴 변이 두개 다 들어온 경우 연산
      if (type.length === 2) {
        //반시계 방향으로 이동했을 때, 그 변이 이미 들어와 있다면, 3번 이동, 4번이동해야 작은 사각형의 높이/너비
        if (type.includes(input[(i + 1) % 6])) {
          next.push(input[(i + 3) % 6]);
          next.push(input[(i + 4) % 6]);
        //반시계 방향으로 이동했을 때, 그 변이 없다면, 2번 이동, 3번이동해야 작은 사각형의 높이/너비
        
        } else {
          next.push(input[(i + 2) % 6]);
          next.push(input[(i + 3) % 6]);
        }
    
        //큰 사각형 - 작은 사각형
        const total = type[0][1] * type[1][1];
        const subtract = next[0][1] * next[1][1];

        return total - subtract;
      }
    }
  }
}

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

문제

문제

출처

ICPC

반례를 모르겠습니다

5657k 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말