알고리즘 이론 & 풀이/프로그래머스

프로그래머스 Lv.0 | 저주의 숫자 3

페블_ 2023. 9. 2. 00:58

문제 - https://school.programmers.co.kr/learn/courses/30/lessons/120871

 

풀이

for i는 0부터 n까지 1씩 증가하며 count를 증가시킨다.

만약 증가시킨 수가 3의 배수거나 3을 포함한다면, 그것을 벗어날 때까지 계속 1씩 증가시킨다.

그렇게 n번 숫자를 세면 최종 결과를 반환한다.

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