프로그래머스 [Lv. 0] 배열 만들기 2 {언어 : JavaScript}

문제 링크

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

프로그래머스

정답 코드

function solution(l, r) {
    const fiveZero = [];
    const dfs = (value, stringList) => {
        if (stringList.length > 6) {
            return
        }
        fiveZero.push(value);
        for (let fz of ["5", "0"]) {
            stringList.push(fz);
            dfs(Number(stringList.join("")), stringList);
            stringList.pop();
        };
    };
    dfs(5, ["5"]);
    const sortedFiveZero = fiveZero.sort((a, b) => a - b);
    const answer = [];
    for (let sfz of sortedFiveZero) {
        if (sfz > r) {
            break
        } else {
            if (l > sfz) {
                continue
            } else {
                answer.push(sfz)
            }
        }
    }
    return answer.length ? answer : [-1];
}

풀이 방법

1. 미리 1,000,000 이하의 5와 0으로 된 숫자로 이루어진 배열을 만든다.
2. 재귀함수를 만들고 파라미터로 value(숫자), stringList(문자로 된 배열)을 받는다.
   1. 길이가 6보다 크면 1,000,000보다 크다는 말이므로 반환한다.
      1. value 가 1,000,000 보다 크다면으로 바꿔도 상관없다.
   2. 크지 않다면 fiveZero 배열에 push 한다.
   3. 5를 넣고 재귀를 돌리고 돌아오면 pop 한다음 0이 들어가는 구조이다.
3. 마지막으로 반복문을 통해서 확인해주면 끝

느낀점

• 더 효율적인 방법을 찾으면서 공부하는 것은 재미있다.