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

목차

 

문제 설명

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

---

제한사항

• 1 ≤ order ≤ 1,000,000

 

class Solution {
    public int solution(int order) {
        int cnt = 0;
        while(order > 0){
            if((order % 10 == 3) || (order % 10 == 6 )|| (order % 10 == 9)){
                cnt++;
            }
            order = order / 10;
        }
        return cnt;
    }
}

정수를 문자열로 바꾸어 "3", "6", "9"인지 하나하나 검사할 수 있지만 연산자를 사용해 검출이 가능하다.
예를 들어 12345라는 숫자가 있다고 보자.

 

1. 숫자를 자릿수로 분리

• 나머지 연산 % 와 몫 연산 /을 활용해 숫자를 한 자리씩 나누는 방식:
  • 12345 % 10 → 마지막 자릿수 5를 얻음.
  • 12345 / 10 → 숫자를 1234로 줄임.
  • 이를 반복하면 모든 자릿수를 하나씩 처리할 수 있다.

2. 각 자릿수를 검사

• 각 자릿수가 3, 6, 9인지 확인:
  • if (digit == 3 || digit == 6 || digit == 9) 조건으로 판별.