[LeetCode/Easy] 2481. Minimum Cuts to Divide a Circle

1. Input

1) int n

 

2. Output

1) 원판을 n등분 하기 위한 최소 커팅 횟수를 반환

- 1회 커팅에 지름 또는 반지름의 형태로만 자를 수 있다.

 

3. Constraint

1) 1 <= n <= 100

 

4. Example

Input: n = 4 -> Output: 2

Input: n = 3 -> Output: 3

설명:

- 지름 형태로 2번 자르면 4등분이 된다.

- 반지름 형태로 3번 자르면 3등분이 된다.

 

5. Code

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

class Solution {
    public int numberOfCuts(int n) {
        if(n==1) return 0;
        return n%2==0 ? n/2 : n; 
    }
}