[프로그래머스-코딩테스트 입문] 저주의 숫자 3

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/120871?language=java

프로그래머스

---

풀이

나의 풀이

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

 

다른 사람의 풀이

- 나와 같은 아이디어인데도, i를 줄이는 방식을 택해 for문 회수만 늘리는 구조. 나처럼 while문이 필요 없음.- 시간 복잡도를 잘 고려할 수 있도록 노력할 것.

class Solution {
    public int solution(int n) {
        int answer = 0;

        for (int i = 1; i <= n; i++) {
            answer++;
            if (answer % 3 == 0 || String.valueOf(answer).contains("3")) i--;
        }

        return answer;
    }
}