반응형
Notice
Recent Posts
Recent Comments
Link
«   2025/01   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Tags more
Archives
Today
Total
관리 메뉴

짧은코딩

K번째 큰 수 본문

코딩테스트 with JS/자바스크립트 알고리즘 문제풀이(인프런)

K번째 큰 수

5_hyun 2022. 8. 21. 15:44
반응형

해결법

모든 경우의 수를 다 구해야 하기 때문에 모든 경우를 다 구한 다음에 비교를 하면 된다. 이때 Set에 넣어서 구하면 된다. Set는 중복된 값을 허용하지 않기 때문에 Set를 활용하면 된다. 그리고 Set를 정렬할 때는 Array.from으로 배열로 바꿔서 하면 된다.

 

내 코드

<html>
  <head>
    <meta charset="UTF-8" />
    <title>출력결과</title>
  </head>
  <body>
    <script>
      function solution(n, k, card) {
        let answer;

        let ary = new Set();
        for (let i = 0; i < n; i++) {
          for (let j = i + 1; j < n; j++) {
            for (let k = j + 1; k < n; k++) {
              let sum = card[i] + card[j] + card[k];
              ary.add(sum);
            }
          }
        }

        let a = Array.from(ary);
        a.sort((a, b) => b - a);
        answer = a[k - 1];

        return answer;
      }

      let arr = [13, 15, 34, 23, 45, 65, 33, 11, 26, 42];
      console.log(solution(10, 3, arr));
    </script>
  </body>
</html>
반응형
저작자표시

'코딩테스트 with JS > 자바스크립트 알고리즘 문제풀이(인프런)' 카테고리의 다른 글

연속 부분수열 1(투포인터)  (0) 2022.08.24
공통원소 구하기(투 포인터)  (0) 2022.08.22
졸업 선물  (0) 2022.08.21
멘토링  (0) 2022.08.21
문자열 압축  (0) 2022.08.17
'코딩테스트 with JS/자바스크립트 알고리즘 문제풀이(인프런)' Related Articles more
Comments