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

정진호님의 프로필 이미지
정진호

작성한 질문수

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

3. 멘토링

indexOf를 사용해서 반복문 하나 줄여봤습니다

작성

·

258

·

수정됨

1

function solution(test) {
  let answer = 0;
  let n = test.length;
  let studentNum = test[0].length + 1;

  // i는 멘토가 될 수 있는 학생
  // j는 멘티가 될 수 있는 학생
  for (i = 1; i < studentNum; i++) {
    for (j = 1; j < studentNum; j++) {
      if (i === j) continue;

      let flag = 0;

      // k는 n차 시험의 결과
      for (k = 0; k < n; k++) {
        if (test[k].indexOf(i) < test[k].indexOf(j)) {
          flag++;
        } else {
          break;
        }
      }

      if (flag === n) answer++;
    }
  }

  return answer;
}

 

각 시험 회차의 인덱스 번호가 학생의 번호다보니까 indexOf를 사용하면 반복문 하나 줄이고도 풀 수 있지 않을까 해서 이렇게 해봤습니다.

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.
User님의 자바스크립트 코드를 보니, 멘토-멘티를 선정하는 로직에서 이미 효율적으로 indexOf를 활용해 반복문을 줄이는 최적화를 시도하셨네요.

indexOf 메서드는 배열에서 원하는 요소의 인덱스를 찾아주기 때문에, 멘토와 멘티의 순위를 비교하는 데 적합합니다. 이 방법을 사용함으로써 멘토와 멘티가 몇 번째 시험에서 각각 등장하는지를 한 번의 반복문으로 확인할 수 있으므로, 성능 향상에 도움이 됩니다.

각 시험 회차별로 멘토와 멘티의 순위를 비교하면서, 모든 회차에서 멘토가 멘티보다 순위가 높아야만 진짜 멘토-멘티 관계로 판단하는 조건은 잘 설정하셨습니다. flag 변수를 활용하여 모든 시험에서 조건을 만족하는지 체크하고, 만족할 경우 answer를 증가시키는 로직은 문제의 요구사항을 잘 반영하였습니다.

자바스크립트의 indexOf를 사용한 이런 접근 방법은 문제를 해결하는 데 있어 좋은 예입니다. 코드에 대한 논의가 필요하거나, 다른 질문이 있으시면 언제든지 문의해 주세요.

정진호님의 프로필 이미지
정진호

작성한 질문수

질문하기