[LeetCode]Clumsy Factorial

https://leetcode.com/problems/clumsy-factorial/

LeetCode - The World's Leading Online Programming Learning Platform

 

문제 분석

Factorial의 연산을 * / + - 연산자를 순서대로 rotation하면서 계산한 결과를 구하는 문제입니다.

 

처음 시도한 답안

class Solution:
    def clumsy(self, n: int) -> int:
        if n == 1:
            n = 1
        elif n == 2:
            n = 2
        elif n == 3:
            n = 6
        elif n == 4:
            n = 7
        elif n % 4 == 0:
            n = n + 1
        elif n % 4 == 1 or n % 4 == 2:
            n = n + 2
        elif n % 4 == 3:
            n = n - 1
    
        return n

접근 방법

1. n을 키우면서 연산을 하다보면 5번째부터 규칙을 발견할 수 있습니다.
2. 1~4까지는 1, 2, 6, 7의 연산 결과를 갖게됩니다.
3. 그보다 큰 숫자는 나머지에 따라서 n보다 1이 크거나 2가 크거나 1이 작은 수가 되게 됩니다.

이 문제의 경우 1~4까지는 고정된 결과, 5 이후로는 특정 패턴이 반복되는 문제입니다. 이 패턴에 따라 적절하게 분기처리하여 풀이할 수 있습니다.

이러한 방법 말고도 스택을 사용해서도 풀이할 수 있는 문제로 알고있습니다.