inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Giới thiệu về giải quyết vấn đề thuật toán JavaScript (chuẩn bị cho bài kiểm tra mã hóa)

3. Kèm cặp

안녕하세요. 코드 한번 검토 부탁드려도 될가요?

304

Do Eun Kim

5 câu hỏi đã được viết

0

function solution(arr) {
	let answer = [];
	const firstArr = arr[0];
	for (let i = 0; i < firstArr.length - 1; i++) {
		for (let j = i + 1; j < firstArr.length; j++) {
			answer.push([firstArr[i], firstArr[j]]);
		}
	}
	for (let i = 1; i < arr.length; i++) {
		let list = arr[i];
		for (let j = 0; j < answer.length; j++) {
			let first = answer[j][0];
			let second = answer[j][1];
			if (list.indexOf(first) > list.indexOf(second)) {
				answer.splice(j, 1);
			}
		}
	}
	return answer.length;
}

첫 번째 배열에서 등수로 짝을 만들 수 있는 경우를 모두 구한 후, 두 번째 반복문부터 indexOf를 통해 순서가 맞지 않는 짝을 제거해나가는 로직입니다.

추가질문 javascript 코테 준비 같이 해요!

Câu trả lời 2

1

codingcamp

안녕하세요^^

splice를 사용하실 때는 조심해야 합니다. splice(0, 1)을 하는 순간 0번 인덱스의 값이 제거되고 1번 인덱스의 값이 0번으로 이동합니다.

아래 입력을 하면 답은 0입니다. 아래 입력을 가지고 디버그해보세요.

let arr=[[1, 2, 3, 4, 5],[5, 4, 3, 2, 1]];

0

Do Eun Kim

설명 감사합니다. 다음과 같이 수정하였습니다.

function solution(arr) {
  let answer = [];
  for (let i = 0; i < arr.length; i++) {
    let nTest = arr[i];
    if (i === 0) {
      for (let x = 0; x < nTest.length - 1; x++) {
        for (let y = x + 1; y < nTest.length; y++) {
          answer.push([nTest[x], nTest[y]]);
        }
      }
    } else {
      let prevArr = [...answer];
      answer = [];
      for (let x = 0; x < prevArr.length; x++) { 
        let first = prevArr[x][0];
        let second = prevArr[x][1];
        if (nTest.indexOf(first) < nTest.indexOf(second)) {
          answer.push([first, second]);
        }
      }
    }
  }
  return answer.length;
}

continue를 사용하는 이유

0

173

2

정렬 가능 여부 판단하기

0

154

2

알고리즘 학습법 관련해서 질문드립니다.

0

146

1

코드 리뷰 부탁드립니다!

0

155

1

indexOf를 사용해서 풀어보았습니다 !!

0

116

1

저는 이런식으로 구현 해보았습니다 !!

0

107

1

12,13,14 강의 소리만 나오고 검은 화면입니다

0

180

3

반복문 최소화하고 indexOf 사용해서 풀어봤습니다

0

115

1

영상 보기 전에 직접 풀어봤습니다.

0

125

1

섹션1의 17번문제 이 풀이로 풀어도 될까요?

0

206

2

정규표현식으로 처리해도 상관없나요 ?

0

182

2

3칸씩 건너뛸 수 있을 경우

0

192

2

강의에 대해 질문있습니다.

0

199

2

Object와 Set을 이용해 풀어봤습니다.

0

186

2

이렇게 해도 되나요?

0

172

2

선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.

0

206

2

이렇게 풀어도 괜찮을까요?

0

192

1

이렇게 풀어도 괜찮을까요?

0

175

1

모든 아나그램 찾기에서 시간복잡도

0

145

1

코드리뷰 부탁드립니다.

0

196

1

for loop 탈출은 return 문으로 해도 되지 않나요?

0

170

1

투포인트알고리즘으로 풀어봤습니다.

0

175

0

코드 리뷰 부탁드립니다.

0

151

1

코드 맞게 작성한 거 아닌가여??

0

190

1