알고리즘 문제/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)
320x100