본문 바로가기

프로그래머스 0단계 - 배열 만들기2 본문

알고리즘/0단계

프로그래머스 0단계 - 배열 만들기2

개발자로 거듭나기 2023. 6. 4. 17:49
반응형

0 단계 : 배열 만들기2

코딩테스트 연습 > 코딩 기초 트레이닝 > 배열 만들기2


정수 lr이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.

만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다.


제한사항
  • 1 ≤ lr ≤ 1,000,000

입출력 예
l r result
5 555 [5, 50, 55, 500, 505, 550, 555]
10 20 [-1]

입출력 예 설명

입출력 예 #1

  • 5 이상 555 이하의 0과 5로만 이루어진 정수는 작은 수부터 5, 50, 55, 500, 505, 550, 555가 있습니다. 따라서 [5, 50, 55, 500, 505, 550, 555]를 return 합니다.


입출력 예 #2

  • 10 이상 20 이하이면서 0과 5로만 이루어진 정수는 없습니다. 따라서 [-1]을 return 합니다.

코드

function solution(l, r) {
    // l~r까지의 배열을 Array.from()을 통해 만들고, filter를 통해서 숫자 하나하나를 문자열로 만든 것의 
    // replace를 했을 때 length === 0 이여야만 0,5로만 이루어진 수라고 할 수 있겠습니다.
    const ret = Array.from({length : r - l + 1}, (_, index) => index + l).filter(item => {
        return String(item).replace(/['0','5']/gi, '').length === 0;
    });
    
     // 그런 숫자가 없으면 [-1], 아니면 위에서 구한 배열 return
    return ret.length === 0 ? [-1] : ret;
}

리뷰

1. l~r사이의 모든 숫자를 포함하는 배열을 만들고, filter를 수행하는데,
2. 조건은 예를들어 52라고 했을 때, String(52)의 0 or 5를 제거하는 replace를 수행했을 때, 2가 남게 될겁니다.
3. 즉 length는 0이 아니게되고 이것은 조건에 맞는 숫자가 아니겠죠? 이런식으로 filter를 걸러서 최종적으로 남는 숫자들만 return 해줍니다.

총평 : 푸는 방법은 여러가지일 것 같아요.


출처 : https://school.programmers.co.kr/learn/courses/30/lessons/181921
반응형
Comments