Algorithm | Fizz Buzz

본 글은 leetCode의 Fizz Buzz 문제 솔루션을 JavaScript 코드로 정리한 글입니다.

문제: Fizz Buzz

Fizz Buzz는 간단한 수학 게임입니다. 1, 2, ..., n 과 같은 수열에서 3의 배수를 Fizz로, 5의 배수를 Buzz로, 3과 5의 배수는 Fizz Buzz로 바꾸는 것이 게임의 규칙입니다. 외국 어린이들이 하는 게임이라는데 외국식 369 느낌인 것 같습니다.

아무튼 오늘은 Fizz Buzz를 알고리즘적으로 어떻게 풀이할 수 있는지 소개하겠습니다.

Approach 1

문제는 n이 주어지며 수열 1, 2, ..., n 중에서 3의 배수는 "Fizz"로, 5의 배수는 "Buzz"로 3과 5의 배수는 "FizzBuzz"로 변환한 배열을 리턴하는 것입니다.

예를들어,

입력

n = 15

출력

["1", "2", "Fizz", "4", "Buzz", "Fizz", "7", "8", "Fizz", "Buzz", "11", "Fizz", "13", "14", "FizzBuzz"]

인 것이죠.

가장 직관적으로 생각나는 해결법은 문제 그대로 3의 배수에 "Fizz"를 넣어주고, 5의 배수에 "Buzz"를 넣어주고, 15의 배수에 "FizzBuzz"를 넣어주는 방법입니다.

코드는 JS로 작성했습니다.

var fizzBuzz = function(n) {
  let ret = [];
  for(let i = 1; i <= n; ++i) {
    if(i % 3 === 0 && i % 5 === 0) ret.push("FizzBuzz");
    else if(i % 3 === 0) ret.push("Fizz");
    else if(i % 5 === 0) ret.push("Buzz");
    else ret.push(`${i}`);
  }
  return ret;
}

Approach 2

지금은 3의 배수와 5의 배수에 대해서 값을 변경하지만 여기에 조건이 더 추가되어 7의 배수, 11의 배수, … 등등의 값도 변경해야 한다면 문제는 단숨에 복잡해질 것입니다.

예를 들어, 7의 배수는 “Jazz”로 바꿔준다고 한다면 다음과 같은 if문을 구성해야 할 것입니다.

if(i % 3 === 0 && i % 5 === 0 && i % 7 === 0) ...
else if(i % 3 === 0 && i % 5 === 0) ...
else if(i % 5 === 0 && i % 7 === 0) ...
else if(i % 7 === 0 && i % 3 === 0) ...
else if(i % 3 === 0) ...
else if(i % 5 === 0) ...
else if(i % 7 === 0) ...

이렇게 모든 경우에 대해 조건문을 일일이 쓰는 건 많이 비효율적으로 보입니다.

이럴 땐 concatenation 으로 해결합니다.

var fizzBuzz = function(n) {
  let ret = [];
  for(let i = 1; i <= n; ++i) {
    let e = '';
    if(i % 3 === 0) e += "Fizz";
    if(i % 5 === 0) e += "Buzz";
    if(i % 7 === 0) e += "Jazz";
    if(e === "") e += i;
    ret.push(e);
  }
  return ret;
}

Approach 3

그렇담 이제 더욱 일반화를 해보겠습니다.

3, 5, 7과 같은 조건들을 배열에 넣어 아무리 매핑해야하는 조건들이 많아지더라도 일일이 조건문을 작성하지 않도록 해보겠습니다.

var fizzBuzz = function(n) {
  let ret = [];
  let dict = [
    [3, "Fizz"],
    [5, "Buzz"]
  ];

  for(let i = 1; i <= n; ++i) {
    let e = "";
    for(let d of dict) if(i % d[0] === 0) e += d[1];
    if(e === "") e += i;
    ret.push(e);
  }
  return ret;
}

References

https://leetcode.com/problems/fizz-buzz/solution/

Back to top ↑