글 읽기 - 여러 반례를 시도했는데 어디가 틀린 지 모르겠습니다ㅜㅜ

pi_thesun 3년 전 0

시도해본 값들

// '20\n7\n23\n19\n10\n15\n25\n8\n13'// '1\n50\n11\n12\n13\n14\n15\n16\n19'// '99\n73\n7\n6\n5\n4\n3\n2\n1'// '8\n9\n10\n11\n12\n24\n26\n23\n27'// '37\n7\n8\n9\n10\n11\n12\n13\n14'// '20\n7\n23\n19\n10\n15\n24\n8\n13'// '99\n1\n99\n1\n1\n1\n1\n1\n94'// '10\n10\n10\n10\n10\n20\n30\n99\n99'

게시판을 참고하여 여러 반례를 넣어봤는데 어디가 틀린지 알기 어렵네요ㅜ

반복문에서 바로 리턴해서 반복문에서 오류가 날 일도 없고

같은 난쟁이를 뽑지 않게 i와 j값 설정도 잘해준 것 같아서요

걸리는 게 있다면 난쟁이를 7명 뽑을 때 arr,slice(j+1)에서 arr.slice(9)가 되기는 한데 []로 나오고 newArr 자체는 7명이 잘 나와서 괜찮다고 생각했습니다.

반례나 틀린 부분 알려주시면 감사하겠습니다!!

var fs = require('fs');
var input = fs.readFileSync('/dev/stdin').toString().split('\n');
let arr = input.map((element) => Number(element))

function find7dwarf(){
  for(let i = 0; i < arr.length; i++){
    let j = arr.length - 1;
    
    while( j > i){
      let newArr = [...arr.slice(0, i), ...arr.slice(i+1, j), ...arr.slice(j+1)]
      // console.log(i, j , newArr)
      let sum = newArr.reduce(function(a, b){
        return a + b;
      }, 0)
      
      if(sum === 100){
        j = 0;
        return newArr
      }
      j--;
    }
  }
}

console.log(find7dwarf().sort((a,b) => a-b).join('\n'))

pi_thesun 3년 전 4

코드 로직은 맞았는데

입력 받아오는 부분에서 trim() 처리를 해줘야했습니다!

javascript로 푸는 분들 참고하세요!

var fs = require('fs');
var input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
let arr = input.map((element) => parseInt(element.trim()));

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

문제

문제

출처

ICPC

여러 반례를 시도했는데 어디가 틀린 지 모르겠습니다ㅜㅜ

pi_thesun 3년 전 0

pi_thesun 3년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말