본문 바로가기

Algorithm/String

(C++) - LeetCode (easy) 1768. Merge Strings Alternately

반응형

https://leetcode.com/problems/merge-strings-alternately/

간단 문자열을 다루는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. 정답 변수 mergedString을 선언해줍니다.2. word1과 word2 size중 최대 길이를 maxSize를 선언해 저장해줍니다.3. 확인할 문자의 자리 pivot을 선언해 0으로 초기화해줍니다.

📔 풀이과정

pivot이 maxSize미만인 동안 while loop를 수행하며 다음을 진행합니다.

1. pivot이 word1.size()보다 작다면 word1의 pivot자리 문자를 mergesString에 붙여줍니다.

2. pivot이 word2.size()보다 작다면 word2의 pivot자리 문자를 mergesString에 붙여줍니다.

3. pivot을 1증가해 다음 문자를 확인할 준비를 합니다.

📔 정답 출력 | 반환

mergedString을 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    string mergeAlternately(string word1, string word2) {
        string mergedString;
        int pivot = 0;
        int maxSize = max(word1.size(), word2.size());
        while(pivot < maxSize) {
            if(pivot < word1.size())
                mergedString += word1[pivot];
            if(pivot < word2.size())
                mergedString += word2[pivot];
            pivot++;
        }
        return mergedString;
    }
};

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