[1] 1768. Merge Strings Alternately

[robert-min]

문제 추천 이유!!

• 쉬운 문제지만, try-except 구문을 활용해서 시간복잡도를 더 최적화할 수 있음을 알게됨
• 이번에 처음 리트코드 문제 풀어봤는데, 다른 사람 풀이 비교해볼 수도 있고 괜찮은거 같음

문제 링크

https://leetcode.com/problems/merge-strings-alternately/description/?envType=study-plan-v2&envId=leetcode-75

*작성가이드 입니다.

1. 작성자가 먼저 문제를 풀어봅니다.
2. 문제를 풀고나서 난이도를 설정합니다.

• 1 : 30분 이내로 손 쉽게 풀 수 있음
• 2 : 1시간 이내로 고민하면 풀 수 있음
• 3 : 1시간 이상 걸리거나 어려움

3. Coding test Basic template을 사용하여 이슈를 생성합니다.

• 제목은 : [난이도] 문제명으로 작성합니다.
• 내용은 : 문제 링크만 추가하세요
• 문제 사이트를 label로 추가해주세요. 기본값은 백준

4. 문제 풀이는 이슈의 코멘트로 추가해주세요

• 풀이에 걸린 시간, 풀이 유형, 방식은 간단하게
• 문제를 풀고나서 스스로 풀이 또는 오답노트를 정리하는 느낌으로!!

5. 다른 사람에게 채팅으로 직접 문제를 추천하세요.

• 디스코드 채널을 통해 다른 모임원에게 문제를 추천
• 해당 모임원은 문제를 풀고 코멘트를 통해 추가로 공유하기!!

---

아래는 comment 템플릿입니다.(복사해서 사용)

⏰ 소요 시간 : 
🗂️ 유형 :

🖌️ 문제 풀이
- 

[robert-min]

나의 처음 풀이

⏰ 소요 시간 : 5분
🗂️ 유형 : 문자열합치기

🖌️ 문제 풀이

• 처음에 itertools.zip_longest를 사용하려 했지만, 문제 조건에서 사용할 수 없게 했는지 import가 불가했음.
• 반복문으로 해결해서 문제 해결

시간복잡도 : 12ms
공간복잡도 : 11.52MB

class Solution(object):

 def mergeAlternately(self, word1, word2):
 """
 :type word1: str
 :type word2: str
 :rtype: str
 """
 n = max(len(word1), len(word2))
 answer = ""
 for idx in range(n):
 if idx < len(word1):
 answer += word1[idx]
 if idx < len(word2):
 answer += word2[idx]
 return answer

다른 사람 풀이

🖌️ 문제 풀이

• try-except 구문활용

시간복잡도 : 8ms

class Solution(object):
 def mergeAlternately(self, word1, word2):
 """
 :type word1: str
 :type word2: str
 :rtype: str
 """
 res = ''

 for l, v in enumerate(word1):
 try:
 res += v + word2[l]
 except IndexError:
 res += word1[l]

 if len(word2) > len(word1):
 res += word2[len(word1):len(word2)]
 return res