봄수의 연구실

Programmers_저주의 숫자 3 본문

알고리즘 풀이

Programmers_저주의 숫자 3

berom 2023. 8. 14. 16:35

MOC:
Index:

문제

3x 마을 사람들은 3을 저주의 숫자라고 생각하기 때문에 3의 배수와 숫자 3을 사용하지 않습니다.
3x 마을 사람들의 숫자는 다음과 같습니다.

10진법 3x 마을에서 쓰는 숫자 10진법 3x 마을에서 쓰는 숫자
1 1 6 8
2 2 7 10
3 4 8 11
4 5 9 14
5 7 10 16

정수 n이 매개변수로 주어질 때, n을 3x 마을에서 사용하는 숫자로 바꿔 return하도록 solution 함수를 완성해주세요.

풀이

class Solution {
    public int solution(int n) {
        int answer = 0;
        for (int i = 0; i < n; i++) {
            answer++;
            while (answer % 3 == 0 || String.valueOf(answer).contains("3")) {
                answer++;
            }
        }
        return answer;
    }
}

contains를 사용하면 문자열 체크를 알아서 해준다!

부족한 점이나 잘못 된 점을 알려주시면 시정하겠습니다 :>

728x90

'알고리즘 풀이' 카테고리의 다른 글

Goorm_프로젝트매니징  (0) 2023.08.15
구름톤 챌린지 1주차  (0) 2023.08.14
Baekjoon_집합  (0) 2023.08.12
Baekjoon_OX퀴즈  (0) 2023.08.12
Baekjoon_숫자의 개수  (0) 2023.08.12