알고리즘 문제/Leetcode

[Leetcode] 1768. Merge Strings Alternately

햄과함께 2023. 4. 18. 23:29
320x100

문제 : https://leetcode.com/problems/merge-strings-alternately/description/


두 개의 문자열 word1과 word2가 주어집니다. 두 문자열을 번갈아가면서 시작 문자열이 word1이 되도록 문자를 추가하여 합칩니다. 만약 한 문자열이 다른 문자열보다 길다면, 추가 문자는 합쳐진 문자열의 끝에 붙입니다.

합쳐진 문자열을 반환합니다.


 

word1, word2를 앞에서부터 탐색하면서 정답 문자열의 뒤에 추가해나갑니다.

만약 둘 중 하나의 문자열에 더 이상 추가한 문자가 없는 경우 문자가 없는 문자열은 무시합니다.

두 개의 문자열 모두 더 이상 추가할 문자가 없을때까지 이를 반복합니다.

 

word1의 사이즈를 n, word2의 사이즈를 m이라 할 때, 시간복잡도는 O(N+M)


소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/1768.%20Merge%20Strings%20Alternately.cpp

320x100