[LeetCode] 2481. Minimum Cuts to Divide a Circle

Chobby·2025년 10월 30일
1

LeetCode

목록 보기
743/760

😎풀이

  1. 1조각이 필요할 경우 자를 필요 없음
  2. 홀수 개의 조각이 필요한 경우 조각 수 만큼 반지름을 통해 잘라야 함
  3. 짝수 개의 조각이 필요한 경우 조각 수 절반 만큼 지름을 통해 잘라야 함
function numberOfCuts(n: number): number {
    if(n === 1) return 0
    if((n & 1) === 1) return n
    return n / 2
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글