[LeetCode] Count Distinct Numbers on Board

아르당·2026년 10월 12일

LeetCode

목록 보기
540/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

양의 정수 n이 주어지고, 처음 보드 위에 놓인다. 10^9일 동안 매일 다음 과정을 수행한다.

  • 각 숫자 x는 보드에 있고, 1 <= i <= n이고 x % i == 1을 만족하는 모든 숫자를 찾아라.
  • 그런 다음, 그 숫자들을 보드에 놓아라.

10^9일이 지난 후 보드에 있는 서로 다른 정수의 개수를 반환해라.

Example

#1
Input: n = 5
Output: 4
Explanation: 처음에, 5가 보드에 놓인다.
다음날, 5 % 2 == 1이고 5 % 4 == 1이라서 2와 4가 추가된다.
다음날, 4 % 3 ==1이라서 3이 추가된다.
10억일이 지난 후, 보드에 적힌 서로 다른 숫자는 2, 3, 4, 5가 될 것이다.

#2
Input: n = 3
Output: 2
Explanation:
3 % 2 == 1이라서, 2가 보드에 추가될 것이다.
10억일 이후, 보드에 오직 서로 다른 숫자 2와 3이 될 것이다.

Constraints

  • 1 <= n <= 100

Solved

class Solution {
    public int distinctIntegers(int n) {
        return n > 2 ? n - 1 : 1;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글