인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

문현승님의 프로필 이미지
문현승

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 멘토링

혹시 반례가 있을까요?

작성

·

193

0

//2D 배열에서 indexOf() 메소드로 포함 여부를 판단할 수 없기 때문에 별개의 function을 만들었습니다!
function isItIncluded(array1, array2) {
for (let i = 0; i < array1.length; i++) {
if (array1[i][0] == array2[0] && array1[i][1] == array2[1]) {
return true;
}
}
return false;
}

function solution(tests) {
let tempArr = [];
let trueAnswer = [];
for (test of tests) {
let numStud = test.length; // = 4
for (let i = 0; i < numStud - 1; i++) {
for (let j = i + 1; j < numStud; j++) {
tempArr.push([test[i], test[j]])
}
}
}
for (let i = 0; i < tempArr.length; i++) {
let reversed = [...tempArr[i]].reverse();
if (isItIncluded(tempArr, reversed) == false) {
if (isItIncluded(trueAnswer, tempArr[i]) == false) {
trueAnswer.push(tempArr[i]);
}
}
}
//console.log(trueAnswer);
return trueAnswer.length;
}

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

아래 예제가 나오는지 확인해보세요. 

이정도가 나오면 된다고 생각됩니다.

let arr=[[12345],[54321]];

문현승님의 프로필 이미지
문현승

작성한 질문수

질문하기