369게임
문제 설명
머쓱이는 친구들과 369게임을 하고 있습니다. 369게임은 1부터 숫자를 하나씩 대며 3, 6, 9가 들어가는 숫자는 숫자 대신 3, 6, 9의 개수만큼 박수를 치는 게임입니다. 머쓱이가 말해야하는 숫자 order
가 매개변수로 주어질 때, 머쓱이가 쳐야할 박수 횟수를 return 하도록 solution 함수를 완성해보세요.
제한사항
1 ≤
order
≤ 1,000,000
입출력 예
order | result |
---|---|
3 | 1 |
29423 | 2 |
입출력 예 설명
입출력 예 #1
3은 3이 1개 있으므로 1을 출력합니다.
입출력 예 #2
29423은 3이 1개, 9가 1개 있으므로 2를 출력합니다.
코드
다른 풀이
정규식을 이용해 match시켜서 일치하는 것의 개수를 찾을 수 있다!
Set 자료구조의 has 메서드를 이용해서 탐색
Set 자료구조는 검색 속도가 빠르다는 장점이 있다. 자료구조를 생성하고 각 요소를 Set 객체에 포함시켜 놓고 탐색을 할 때 검색 속도가 빠르다는 것이 강점이다.
Match 메서드는 정규식을 이용해 특정 패턴을 찾을 때 유용하게 사용할 수 있다.
Last updated