코딩테스트
[Java/프로그래머스] 저주의 숫자 3
어코링
2024. 3. 22. 15:29
https://school.programmers.co.kr/learn/courses/30/lessons/120871
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1. 문제설명
3x 마을 사람들은 3을 저주의 숫자라고 생각하기 때문에 3의 배수와 숫자 3을 사용하지 않습니다. 3x 마을 사람들의 숫자는 다음과 같습니다.
2. 문제풀이
import java.util.*;
class Solution {
public int solution(int n) {
int answer = 0;
for (int i = 1; i <= n; i++) {
if (containsThree(i) || i % 3 == 0) {
n++;
}
}
answer = n;
return answer;
}
// 숫자에 3이 포함되어 있는지 확인하는 메소드
private boolean containsThree(int num) {
String strNum = String.valueOf(num);
return strNum.contains("3");
}
}