저주의 숫자 3

3 min read

3x 마을에서의 숫자 변환 문제 해결 과정

문제 설명

3x 마을에서는 3의 배수와 숫자 ‘3’이 포함된 숫자를 사용하지 않는다. 주어진 숫자 n을 3x 마을에서 사용되는 숫자로 변환하는 문제다. 예를 들어, n = 15일 경우 결과는 25가 되고, n = 40일 경우 결과는 76이 된다.

접근 방법

문제를 해결하기 위해서는 1부터 시작하여 3의 배수와 숫자 ‘3’이 포함된 숫자를 건너뛰며 숫자를 카운팅해야 한다. 다음과 같은 과정을 거쳤다.

단계별 해결 과정

1. 초기 설정

  • count를 0으로 초기화한다.
  • current_number를 0으로 초기화한다.
int count = 0;
int current_number = 0;

2. 반복문 실행

반복문을 통해 count가 n보다 작을 때까지 current_number를 1씩 증가시킨다.

while(count<n){
current_number++;
        // 조건을 만족하는 경우에만 count를 증가시킵니다.
        if(current_number %3!=0&&!Integer.
 
toString(current_number).
 
contains("3")){
count++;
        }
        }

3. 조건 확인

각 숫자가 3의 배수가 아니고, 숫자 ‘3’이 포함되지 않는 경우에만 count를 증가시킨다.

if(current_number %3!=0&&!Integer.
 
toString(current_number).
 
contains("3")){
count++;
        }

4. 결과 반환

반복문이 종료된 후, current_number가 3x 마을에서의 n번째 숫자가 된다.

return current_number;

전체 코드

class Solution {
    public int solution(int n) {
        int count = 0;
        int current_number = 0;
 
        while (count < n) {
            current_number++;
            if (current_number % 3 != 0 && !Integer.toString(current_number).contains("3")) {
                count++;
            }
        }
 
        return current_number;
    }
}

예제 실행

예제 1: n = 15

  1. 숫자: 1, 2, 4, 5, 7, 8, 10, 11, 14, 16, 17, 19, 20, 22, 25
  2. 결과: 25

예제 2: n = 40

  1. 숫자: 1부터 76까지의 숫자 중 조건을 만족하는 40번째 숫자
  2. 결과: 76

시행착오 및 결론

처음에는 1에서 20까지의 숫자만으로 3x 마을에서 사용되는 숫자를 찾으려 했으나, 예제 결과와 맞지 않는 것을 확인했다. 이후, 주어진 숫자 n까지 3의 배수와 숫자 ‘3’이 포함되지 않은 숫자를 하나씩 증가시키며 찾는 방식으로 접근하여 문제를 해결할 수 있었다.