-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
혹시 반례가 있을까요?
22.04.15 16:03 작성 조회수 141
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;
}
답변을 작성해보세요.
0
김태원
지식공유자2022.04.28
안녕하세요^^
아래 예제가 나오는지 확인해보세요.
이정도가 나오면 된다고 생각됩니다.
let arr=[[1, 2, 3, 4, 5],[5, 4, 3, 2, 1]];
답변 1