[코딩테스트 Lv.0] 저주의 숫자 3

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 함수를 완성해주세요.

제한사항

1 ≤ n ≤ 100

 

입출력 예

 

n	result
15	25
40	76

 

입출력 예 설명

 

입출력 예 #1
15를 3x 마을의 숫자로 변환하면 25입니다.

입출력 예 #2
40을 3x 마을의 숫자로 변환하면 76입니다.

---

 

내 풀이

 

자바

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for(int i = 1; i <= n; i++){
            answer++;      
            while(answer % 3 == 0 || answer % 10 == 3 || answer / 10 % 10 == 3){
                answer++;
            }            
        }        
        return answer;
    }
}

---

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

C

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

int solution(int n) {
    int answer = 0;
    for(int i = 1; i <= n; i++){
        answer++;
       
        while(answer % 3 == 0 || answer % 10 == 3 || (answer / 10) % 10 == 3){
            answer++;            
        }        
    }
    return answer;
}

 

Python

def solution(n):
    answer = 0
    for i in range(1, n + 1):
        answer += 1        
        while answer % 3 == 0 or answer % 10 == 3 or int(answer / 10) % 10 == 3:
            answer += 1
    return answer

---

def solution(n):
    answer = 0
    for i in range(1, n + 1):
        answer += 1
        while answer % 3 == 0 or "3" in str(answer) :        
            answer += 1
    return answer