코딩테스트

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

홍시_코딩기록 2024. 4. 29. 22:44

 

유난 떠는 3x 마을 주민들

 

📌 내 코드

function solution(n) {
    for (let i = 1; i<=n; i++) {
        if (i%3===0 || String(i).includes('3')) {
            n ++
        }
    }
    return n
}

- 원래 i를 3으로 나눠서 3의 배수에 카운트를 올리는 방법으로 하다가 자꾸 헤매서 방법을 찾아봤다.

- 3의 배수와 3을 포함하는 숫자에서 n을 카운트 해주고

- n 숫자가 커졌으니가 (예를 들어 8이어도) 반복문이 8에서 멈추지 않고 n++된 만큼 반복이 된다.