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

Problem

원에서 유효한 절단은 다음과 같다.

• 원의 둘레 위의 두 점을 잇고 중심을 지나는 직선으로 나타내지어지는 절단
• 원의 가장자리 위의 한 점과 중심을 잇는 직선으로 나타내어지는 절단

유요하거나 유효하지 않은 절단은 아래 그림으로 보여준다.

정수 n이 주어졌을 때, 원을 n개의 동일한 조각으로 나누는데 필요한 최소 절단 횟수를 반환해라.

Example

#1

Input: n = 4
Output: 2

#2

Input: n = 3
Output: 3

Constraints

• 1 <= n <= 100

Solved

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