LeetCode 1768. Merge Strings Alternately

🔍 문제

• https://leetcode.com/studyplan/leetcode-75/?utm_source=chatgpt.com

• 제일 처음 문제 부터 시작 !

• 플랫폼/번호: LeetCode 1768. Merge Strings Alternately

• 난이도: Easy

• 예시:

• word1 = "abc", word2 = "pqr" -> 결과: "apbqcr"

• word1 = "ab", word2 = "pqrs" -> 결과: "apbqrs"

• word1 = "abcd", word2 = "pq" -> 결과: "apbqcd"

• 이 문제는 두 개의 문자열 word1과 word2를 번갈아 합쳐 새로운 문자열을 만들고, 길이가 다른 경우 남은 부분을 뒤에 이어 붙이는 문제입니다. 간단해 보이지만, 막상 코드를 작성하다 보면 생각지 못한 부분에서 효율성이나 정확성 문제가 발생할 수 있습니다.

💡 풀이 아이디어

나의 첫 번째 시도 아이디어

문제를 보고 처음 떠올린 아이디어는 간단했습니다.

1. word1의 첫 번째 문자를 결과의 첫 번째 (0번) 자리에 넣고

2. word2의 첫 번째 문자를 결과의 두 번째 (1번) 자리에 넣고

3. word1의 두 번째 문자를 결과의 세 번째 (2번) 자리에 넣고...

4. 이런 식으로 번갈아 가며 넣다가, 한쪽 문자열이 먼저 끝나면 남은 다른 쪽 문자열의 문자를 결과 뒤에 쭉 이어 붙인다.

이 아이디어를 바탕으로, enumerate를 사용하여 각 문자열의 인덱스와 문자를 함께 얻고, 계산된 인덱스에 맞춰 결과 리스트에 insert하는 방식을 생각했습니다.

🧑‍💻 코드 (Python)

python

class Solution:

	def mergeAlternately(self, word1: str, word2: str) -> str:

		answer ...