안녕하세요 코드 리뷰 부탁드립니다 includes 사용하였습니다
168
작성한 질문수 23
<html>
<head>
<meta charset="UTF-8" />
<title>출력결과</title>
</head>
<body>
<script>
function solution(n, k, card) {
let answer;
let newArr = [];
for (let i = 0; i < n; i++) {
for (let j = i + 1; j < n; j++) {
for (let k = j + 1; k < n; k++) {
if (newArr.includes(card[i] + card[j] + card[k])) {
continue;
} else {
newArr.push(card[i] + card[j] + card[k]);
}
}
}
}
newArr.sort((a, b) => b - a);
answer = newArr[k - 1];
return answer;
}
let arr = [1, 2, 3, 4];
console.log(solution(10, 3, arr));
</script>
</body>
</html>
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
손성오님, 코드 리뷰 요청을 해주셨군요! 주어진 코드는 n개의 카드 중 3장의 카드를 뽑아 만들 수 있는 모든 합을 배열에 저장하고, 이를 내림차순 정렬한 뒤 k번째로 큰 수를 찾는 알고리즘으로 보입니다.
코드에 대한 몇 가지 의견을 드리자면:
1. solution 함수에 전달하는 n 매개변수는 사용되지 않으며, 대신에 arr 배열의 길이를 직접 사용해도 됩니다. for 루프 내에서 card.length를 활용하세요.
2. sort 함수를 사용할 때, (a, b) => b - a로 내림차순 정렬하는 부분은 잘 작성하셨습니다.
3. includes를 사용하는 방법도 잘 작성하셨으나, 중복을 체크하는 과정에서 시간 복잡도가 증가하게 됩니다. 카드의 수 n이 많아지면 성능에 영향을 줄 수 있습니다.
4. 인자로 전달하는 arr 배열에는 4개의 원소가 있지만, solution(10, 3, arr) 호출 시 첫 번째 인자로 10을 넘기고 있습니다. 배열 arr의 길이인 4를 넘겨야 할 것 같습니다.
이외에도 let newArr = []; 에서 newArr를 const로 선언할 수 있습니다. 배열의 원소들이 변할 수 있지만, 배열 자체를 다시 할당하는 것이 아니기 때문에 const를 사용하는 것이 좋습니다.
수정할 부분을 고려하여 코드를 다시 작성해보시길 권장합니다.
continue를 사용하는 이유
0
79
2
정렬 가능 여부 판단하기
0
64
2
알고리즘 학습법 관련해서 질문드립니다.
0
86
1
코드 리뷰 부탁드립니다!
0
90
1
indexOf를 사용해서 풀어보았습니다 !!
0
68
1
저는 이런식으로 구현 해보았습니다 !!
0
64
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
100
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