[프로그래머스 Lv. 0] 369게임

프로그래머스 알고리즘 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/120891
사용 언어 - 자바스크립트 JavaScript JS

---

1. 문제 제목

1) ❓ 문제 설명

머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요.

 

2) 🚫 제한 사항

• 1 ≤ order ≤ 1,000,000

 

3) ☑️ 입출력 예

order	result
3	1
29423	2

입출력 예 설명

• 입출력 예 #1
  3은 3이 1개 있으므로 1을 출력합니다.
• 입출력 예 #2
  29423은 3이 1개, 9가 1개 있으므로 2를 출력합니다.

 

---

2. 사용한 메서드: filter()

Array.prototype.filter()

filter() 메서드는 주어진 함수의 테스트를 통과하는 모든 요소를 모아 새로운 배열로 반환다.

 

const words = ['spray', 'limit', 'elite', 'exuberant', 'destruction', 'present'];

const result = words.filter((word) => word.length > 6);

console.log(result);
// Expected output: Array ["exuberant", "destruction", "present"]

 

// 구문
    arr.filter(callback(element[, index[, array]])[, thisArg])

1) 매개변수

callback

• 각 요소를 시험 할 함수. true를 반환하면 요소를 유지, false를 반환하면 버림
• 다음의 세 가지 매개변수를 받는다 - element, index, arraym, thisArg
  • element : 처리할 배열의 현재 요소
  • index : 처리할 현재 요소의 인덱스
  • array : filter를 호출한 배열

thisArg

• callback을 실행할 때 this로 사용하는 값

 

2) 반환 값

• 테스트를 통과한 요소로 이루어진 새로운 배열
• 어떤 요소도 테스트를 통과하지 못했으면 빈 배열을 반환한다.

 

 

---

3. 답안

1) 나의 풀이

function solution(order) {
    return [...order+''].filter(v => v === "3" || v === "6" || v === "9").length
}

 

2) 다른 사람의 풀이

이번 문제는 팀원들과 함께 풀어서 팀원들의 답안까지 함께 공부할 수 있어서 좋았다.

 

(1) for문

function solution(order) {
    var answer = 0;
    
    let orederArr = order.toString().split("")
    
    for (let i = 0;  i < orederArr.length; i++) {
        if ( orederArr[i] == 3 || orederArr[i] == 6 || orederArr[i] == 9) {
            answer += 1
        }
    }
    
    return answer;
}

• 주어진 수를 문자열로 바꾸어 한 글자씩 쪼개어 orderArr 배열로 만들어 준 뒤, for문을 이용하여 3, 6, 9를 찾을 때마다 answer에 횟수를 더해주어 답을 구한 방식이다.

 

(2) filter, includes 메서드

function solution(order) {
    return [...String(order)].filter((a) => ["3", "6", "9"].includes(a)).length;
}

• 마찬가지로 order를 문자열로 바꾸어 한 글자씩 쪼개어 배열로 만들어준 뒤, ["3", "6", "9"] .includes(a)를 이용하여 필터링해준 뒤 필터링 된 배열의 길이로 3, 6, 9가 포함된 갯수를 찾은 방식이다. filter 메서드를 사용한 것은 나의 풀이와 같은 접근 방식이었는데 includes 메서드를 사용한 점을 배울 수 있었다.

 

(3) replaceAll 메서드

function solution(order) {
    var orderLength = order.toString()
    const orderNum = orderLength.replaceAll("3", "").replaceAll("6", "").replaceAll("9", "")
    return orderLength.length - orderNum.length
}

• 숫자를 문자열로 바꾸어준 뒤에, 배열로 만들어주지 않고 문자열에서 "3", "6", "9"를 제거하고, 처음 문자열의 길이에서 "3", "6", "9"를 제거한 문자열의 길이를 빼주어 "3", "6", "9"의 개수를 찾은 방식이다. 최근에는 거의 대부분 숫자든 문자열이든 배열로 만들어줘서 거기서 해결 방안을 고민했었는데, 배열로 만들지 않고 문자열 형태에서 해결한 점이 인상적이었다.

 

(4) 정규표현식을 사용한 풀이

// 다른 사람의 풀이 - 정규표현식
function solution(order) {
    return (''+order).split(/[369]/).length-1;
}

• 정규표현식을 사용한 풀이는 팀원들이 공유해준 답안은 아니고, 프로그래머스 다른 사람의 풀이에서 본 풀이 방법인데 위에서 내가 풀었던 복잡한 메서드를 짧게 압축할 수 있다는 점이 좋다고 생각했다.

 

 

---

혼자 공부하다보면 한정적인 메서드에 갇혀서 매번 비슷한 로직으로 풀이방법을 고민할 수 밖에 없다. 그런데 이번 팀에서 팀원들과 자발적으로 함께 알고리즘을 공부하기로 정해서 함께 풀다보니 다양한 풀이 방법을 공부할 수 있어서 많이 배워가는 것 같다!

 

특히 정규표현식은 아무리 봐도 이해가 안갔는데..ㅠㅠ 같은 팀원분께서 프로그래머스에 정규표현식 관련 무료 강의가 있다는 좋은 정보를 알려주셔서 주말에 시간내서 들어 볼 예정이다! 모던 자바스크립트 딥다이브에 있는 정규표현식 파트도 읽어보고 이번 주말에는 제발 정규식을 깨닫는 주말이 되길 기도한다 🙏🙏

 

정규식이 자동으로 이해되길 바라는 나의 모습