9 / 20

📚 문제

---

k번째 큰 수

현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다. 현수는 이 중 3장을 뽑아 각 카드에 적힌 수를 합한 값을 기록하려고 합니다. 3장을 뽑을 수 있는 모든 경우를 기록합니다. 기록한 값 중 K번째로 큰 수를 출력하는 프로그램을 작성하세요. 만약 큰 수부터 만들어진 수가 25 23 24 24 22 20 19 ...이고 K값이 3이라면 K번쨰 큰 값은 22입니다.
첫 줄에 자연수 N과 K가 입력되고, 그 다음 주에 N개의 카드값이 입력된다.
첫 줄에 K번째 수를 출력합니다. K번쨰 수가 존재하지 않으면 -1를 출력합니다.

스스로 해결 여부
⭕️ 👏🏻

🔍 문제 접근

1. 3장을 뽑아 모든 합을 기록해야 하므로 3중 for문을 이용해 모든 합을 구해 배열에 담는다.
2. 중복된 숫자를 거른다.
3. 그 중 k-1의 인덱스를 구한다.

👩🏻‍💻 코드

const getNumber = (n, k, arr) => {
  let sum = []
  for (let i = 0; i < arr.length; i++) {
    for (let j = i + 1; j < arr.length; j++) {
      for (let z = j + 1; z < arr.length; z++) {
        sum.push(arr[i] + arr[j] + arr[z])
      }
    }
  }
  sum.sort((a, b) => b - a)
  const uniqueSum = new Set(sum)
  const uniqueArr = [...uniqueSum]
  return uniqueArr[k - 1]
}

console.log(getNumber(10, 3, [13, 15, 34, 23, 45, 65, 33, 11, 26, 42]))

🕵🏻‍♀️ 문제 풀이

1. 빈 sum이라는 배열을 만든다.
2. 인자로 주어진 숫자들 중 3개를 뽑은 모든 경우의 합을 구해야 하기 때문에 삼중 for문을 통해 모든 합을 구한다. 이때, 더해야 하는 index는 서로 중복되면 안되기 때문에 첫번째 for문 i는 0부터 시작하고 그 다음 j는 i+1, z는 j+1로 설정한다.
3. 각 인덱스의 합들을 구해 sum에다 요소를 넣는다.
4. sum을 sort메서드를 통해 내림차순으로 정렬한다.
5. Set이라는 인스턴스를 통해 중복을 제거한다. 제거한 값을 배열로 바꾸어준다.
6. k번째로 큰 수를 구해야 하기 때문에 새로운 배열의 k-1 번째 값을 리턴한다.