[LeetCode] 412. Fizz Buzz

412. Fizz Buzz

Easy

Given an integer n, return a string array answer (1-indexed) where:

• answer[i] == "FizzBuzz" if i is divisible by 3 and 5.
• answer[i] == "Fizz" if i is divisible by 3.
• answer[i] == "Buzz" if i is divisible by 5.
• answer[i] == i (as a string) if none of the above conditions are true.

 

Example 1:

Input: n = 3
Output: ["1","2","Fizz"]

Example 2:

Input: n = 5
Output: ["1","2","Fizz","4","Buzz"]

Example 3:

Input: n = 15
Output: ["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]

 

Constraints:

• 1 <= n <= 104

---

문제 풀이

• n이 주어진고 1부터 n까지 숫자를 판별해 정답을 저장하는 문제이다.
• 해당 숫자가 3과 5의 공약수라면 'FizzBuzz' 이어야한다.
• 단지 3의 공약수라면 'Fizz', 5의 공약수라면 'Buzz'를 지정해야한다.
• 나머지는 숫자를 문자로 변경하여 저장한다. 
• 제한사항은 10^4이기 때문에 브루투 포스로 풀어도된다. 
• 이러한 문제들은 시뮬레이션 문제이며, 주어진 조건들로 어떻게 논리적으로 코드를 짤 수 있는지를 증명하는 문제이다.
• 물론 공약수 문제이기 때문에 수학공식을 사용하며 문제를 빠르게 풀수도 있지만 정석으로 풀면
• for문을 사용하여 1 부터 n 까지 탐색한다. 
• 숫자를 나눠서 각각 숫자들의 공약수에 해당하는 정답을 넣는다. 

소스 코드

class Solution:
    def fizzBuzz(self, n: int) -> List[str]:
        answer = []
        for i in range(1, n+1):
            if i % 3 == 0 and i % 5 == 0:
                answer.append('FizzBuzz')
            elif i % 3 == 0:
                answer.append('Fizz')
            elif i % 5 == 0:
                answer.append('Buzz')
            else:
                answer.append(str(i))
        return answer