본문 바로가기

Algorithm/String

(C++) - LeetCode (easy) 412. Fizz Buzz

반응형

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

 

Fizz Buzz - LeetCode

Can you solve this real interview question? Fizz Buzz - 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

leetcode.com

구현 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

정답 vector ans를 선언해줍니다.

📔 풀이과정

문제 그대로 구현하면 됩니다.

1 ~ n까지 for loop를 수행합니다. 정답을 vector에 저장할 a를 선언해줍니다.

 

1. 3과 5로 나눠떨어지지 않는다면 i를 string으로 바꿔 a 뒤에 붙여줍니다.

 

2. 이외의 경우 3으로 나눠떨어진다면 "Fizz"를, 3과 5로도 나눠떨어지며 5로 나눠떨어지는 경우를 고려해 else문 처리를 하지 않았습니다. 따라서 5로 나눠 떨어진다면 "Buzz"를 a에 붙여줍니다.

 

3. ans에 a를 push_back해줍니다.

📔 정답 출력 | 반환

ans를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    vector<string> fizzBuzz(int n) {
        vector<string> ans;
        for(int i = 1; i<=n; i++) {
            string a;
            if(i % 3 && i % 5) {
                a += to_string(i);
            }
            else {
                if(i % 3 == 0) a += "Fizz";
                if(i % 5 == 0) a += "Buzz";
            }
            ans.push_back(a);
        }
        return ans;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.