[Programmers] #181942 - 문자열 섞기 [Java][C++][Python]

문제 링크

---

1. 아이디어

str1과 str2는 길이가 같으므로, 인덱스를 0부터 하나씩 늘려가며 두 문자열에서 같은 위치의 문자를 번갈아 결과 문자열에 이어 붙이면 된다.

---

2. 복잡도

접근	시간	공간
풀이	$O(N)$	$O(N)$

($N$ = str1(=str2)의 길이)

---

3. 코드

풀이 [Java][C++][Python]

class Solution {
    public String solution(String str1, String str2) {
        StringBuilder sb = new StringBuilder();
        int idx = 0;

        while (idx < str1.length()) {
            sb.append(str1.charAt(idx)).append(str2.charAt(idx));
            idx++;
        }

        return sb.toString();
    }
}

#include <bits/stdc++.h>
using namespace std;

string solution(string str1, string str2) {
    string s;
    int idx = 0;

    while (idx < str1.size()) {
        s += str1[idx];
        s += str2[idx];
        idx++;
    }

    return s;
}

def solution(str1, str2):
    return "".join(a + b for a, b in zip(str1, str2))

---