indexOf를 사용해서 반복문 하나 줄여봤습니다
338
작성한 질문수 7
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를 사용한 이런 접근 방법은 문제를 해결하는 데 있어 좋은 예입니다. 코드에 대한 논의가 필요하거나, 다른 질문이 있으시면 언제든지 문의해 주세요.
continue를 사용하는 이유
0
79
2
정렬 가능 여부 판단하기
0
64
2
알고리즘 학습법 관련해서 질문드립니다.
0
86
1
코드 리뷰 부탁드립니다!
0
90
1
indexOf를 사용해서 풀어보았습니다 !!
0
68
1
저는 이런식으로 구현 해보았습니다 !!
0
64
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
99
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
63
1
영상 보기 전에 직접 풀어봤습니다.
0
74
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
135
2
정규표현식으로 처리해도 상관없나요 ?
0
120
2
3칸씩 건너뛸 수 있을 경우
0
125
2
강의에 대해 질문있습니다.
0
135
2
Object와 Set을 이용해 풀어봤습니다.
0
117
2
이렇게 해도 되나요?
0
102
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
145
2
이렇게 풀어도 괜찮을까요?
0
138
1
이렇게 풀어도 괜찮을까요?
0
112
1
모든 아나그램 찾기에서 시간복잡도
0
98
1
코드리뷰 부탁드립니다.
0
130
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
133
1
투포인트알고리즘으로 풀어봤습니다.
0
142
0
코드 리뷰 부탁드립니다.
0
120
1
코드 맞게 작성한 거 아닌가여??
0
146
1