-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
안녕하세요 코드 리뷰 부탁드립니다 includes 사용하였습니다
24.01.09 01:25 작성 조회수 66
0
<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>
답변을 작성해보세요.
0
인프런 AI 인턴
2024.01.11
안녕하세요, 인프런 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를 사용하는 것이 좋습니다.
수정할 부분을 고려하여 코드를 다시 작성해보시길 권장합니다.
답변 1