본문 바로가기
프로그래밍

369 게임 알고리즘

by 탁구치는 개발자 2013. 6. 26.

369 게임 알고리즘을 작성해 보았다.


문제는 우리가 아는 게임과 동일하다.

3 이라는 숫자를 부르면 박수 한 번.

6 이라는 숫자를 부르면 박수 한 번.

9 이라는 숫자를 부르면 박수 한 번.

33 이라는 숫자를 부르면 박수 두 번.

369 라는 숫자를 부르면 박수 세 번.


위의 문제에 대한 알고리즘은 무엇일까?

주어진 숫자의 자릿수마다 3, 6, 9라는 값이 포함되어 있는지 확인 후 count를 하면 된다.

String의 indexOf를 이용하여 값의 포함 여부를 확인하려고 했지만 너무 쉬운 것 같아 다르게 문제를 풀어보았다.