반응형
문제:
랜덤으로 서로 다른 k개의 수를 저장한 배열을 만드려고 합니다.
적절한 방법이 떠오르지 않기 때문에 일정한 범위 내에서 무작위로 수를 뽑은 후,
지금까지 나온적이 없는 수이면 배열 맨 뒤에 추가하는 방식으로 만들기로 합니다.
이미 어떤 수가 무작위로 주어질지 알고 있다고 가정하고, 실제 만들어질 길이 k의 배열을 예상해봅시다.
정수 배열 arr가 주어집니다.
문제에서의 무작위의 수는 arr에 저장된 순서대로 주어질 예정이라고 했을 때,
완성될 배열을 return 하는 solution 함수를 완성해 주세요.
단, 완성될 배열의 길이가 k보다 작으면 나머지 값을 전부 -1로 채워서 return 합니다.
문제 풀어보기: https://school.programmers.co.kr/learn/courses/30/lessons/181858
풀이보기
더보기
function solution(arr, k) {
let result = [];
for(let num of arr) {
if(!result.includes(num)) result.push(num);
if(result.length === k) break;
}
while(result.length < k) {
result.push(-1);
}
return result;
}
엄청 간단한 문제를 가져왔다!
먼저 result에 중복되지 않는 수를 넣어주고, 만약 result의 길이가 k와 같아진다면 반복을 멈춘다.
그 후 길이가 k만큼 충족되지 않는다면 해당 수만큼 반복하여 -1을 넣어주면 끝!
반응형
'코딩 테스트' 카테고리의 다른 글
[프로그래머스 Level 0] 문자 개수 세기 (0) | 2025.04.20 |
---|---|
[프로그래머스 Level 0] 순서쌍의 개수 (0) | 2025.04.18 |
[프로그래머스 Level 0] 공 던지기 (0) | 2025.04.16 |
[프로그래머스 Level 0] 연속된 수의 합 (0) | 2025.04.15 |
[프로그래머스 Level 0] 직사각형 넓이 구하기 (0) | 2025.04.15 |