[못풀음] 프로그래머스 LV.0 무작위로 K개의 수 뽑기

프로그래머스 LV.0 무작위로 K개의 수 뽑기

https://school.programmers.co.kr/learn/courses/30/lessons/181858

프로그래머스

 

1. 문제 명

무작위로 K개의 수 뽑기

2. 문제 설명

랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다. 적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후, 지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다.

이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다.

정수 배열 arr가 주어집니다. 문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때, 완성될 배열을 return 하는 solution 함수를 완성해 주세요.

단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다.

3. 제한 사항

- 1 ≤ arr의 길이 ≤ 100,000

- 0 ≤ arr의 원소 ≤ 100,000

- 1 ≤ k ≤ 1,000

4. 예시

arr	k	result
[0, 1, 1, 2, 2, 3]	3	[0, 1, 2]
[0, 1, 1, 1, 1]	4	[0, 1, -1, -1]

5. 기본 제공 코드

function solution(arr, k) {
    var answer = [];
    return answer;
}

6. 제출한 내 답

//

 

6-2. VSC에 작성한 내용

//

7. 특이사항

시도했던 방법

const solution = (arr, k) => {
  let answer = [...new Set(arr)];
  if (answer.length > k) {
    return new Array(k).fill(0).map((v, i) => (v = answer[i]));
  } else if (answer.length < k) {
    return new Array(k)
      .fill()
      .map((v, i) => {
        return (v = answer[i]);
      })
      .map((v) => (v >= 0 ? v : (v = -1)));
  }
};

했는데 틀렸다

이거를 개선해서 Array, map 등 오래걸리는 배열 메소드 안쓰는 방법으로 만든게

const solution = (arr, k) => {
  let answer = [...new Set(arr)];
  if (answer.length > k) {
    return answer.splice(0, k);
  } else if (answer.length < k) {
    for (i = answer.length; i < k; i++) {
      answer.push(-1);
    }
    return answer;
  }
};

했는데 여전히 틀렸다

기능적으론 바뀐게 없으니까

테스트 1 〉	통과 (0.05ms, 33.5MB)
테스트 2 〉	통과 (0.05ms, 33.5MB)
테스트 3 〉	실패 (0.06ms, 33.5MB)
테스트 4 〉	통과 (0.05ms, 33.4MB)
테스트 5 〉	통과 (0.05ms, 33.5MB)
테스트 6 〉	통과 (0.05ms, 33.5MB)
테스트 7 〉	통과 (0.07ms, 33.5MB)
테스트 8 〉	통과 (0.07ms, 33.5MB)
테스트 9 〉	통과 (0.06ms, 33.5MB)
테스트 10 〉	통과 (0.17ms, 33.7MB)
테스트 11 〉	통과 (0.18ms, 33.7MB)
테스트 12 〉	통과 (0.24ms, 33.7MB)
테스트 13 〉	통과 (0.25ms, 33.7MB)
테스트 14 〉	통과 (0.24ms, 33.7MB)
테스트 15 〉	통과 (0.27ms, 33.7MB)
테스트 16 〉	실패 (0.58ms, 34.2MB)
테스트 17 〉	실패 (0.53ms, 34.2MB)
테스트 18 〉	실패 (0.55ms, 34.2MB)
테스트 19 〉	통과 (1.94ms, 35.6MB)
테스트 20 〉	통과 (1.99ms, 35.5MB)

질문하기에 보면 다른 사람들은 19, 20번이 틀린다고 하는데

나는 3, 16, 17, 18이 틀린다

반례가 뭘까..

8. 다른 사람이 작성한 답

8-1.

//