[LeetCode/Easy] 2549. Count Distinct Numbers on Board

1. Input

1) int n

 

2. Output

1) 10^9일 동안 다음과 같은 행동을 했을 때, 보드에 있는 숫자의 개수를 반환

- 첫날 보드에 n을 쓴다.

- 다음날이 되면 보드에 있는 모든 x에 대해 x % i == 1이 되게 하는 모든 i(1 <= i <= n)를 보드에 쓴다.

- 마지막날 숫자를 셀 때 중복은 세지 않는다.

 

3. Constraint

1) 1 <= n <= 100

 

4. Example

Input: n = 5 -> Output: 4

설명:

- 1일: 5

- 2일: 5, 2, 4 <- 5%2==1, 5%4==1

- 3일: 5, 2, 4, 3 <- 4%3==1

- 이후 마지막날까지 숫자 4개만 남아있다.

 

5. Code

1) 첫 코드(2023/05/06)

class Solution {
    public int distinctIntegers(int n) {
        return n==1 ? 1 : n-1;
    }
}

- 힌트를 참고해서 풀었다. n%(n-1)==1이므로 n보다 1 작은 수가 다 포함된다고 생각하니, 1부터 n-1까지의 모든 수가 적히겠구나 생각했다.