TIL35-07 오늘의 코딩테스트

저주의 숫자 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	result
15	25
40	76

풀이 과정

• 3으로 나눴을 때 나머지가 0인 수와 3을 포함한 수가 나오면 카운트를 1씩 늘려주는 로직을 생각했다.

풀이 코드

function solution(n) {
    let answer = 0;
    for (let i = 1; i <= n; i++) {
        answer++;
        while (answer.toString().includes('3') || answer % 3 === 0) {
            answer++;
        }
    }

    return answer;
}