문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
양의 정수 n이 주어지고, 처음 보드 위에 놓인다. 10^9일 동안 매일 다음 과정을 수행한다.
10^9일이 지난 후 보드에 있는 서로 다른 정수의 개수를 반환해라.
#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이 될 것이다.
class Solution {
public int distinctIntegers(int n) {
return n > 2 ? n - 1 : 1;
}
}