문제 017 : 카드 뭉치

[tiaz0128]

소요시간

• 10분

사용한 자료구조, 알고리즘

• deque

해당 자료구조, 알고리즘을 사용한 근거

• 앞에서 부터 순서대로 뽑아내는 자료구조가 필요

어려웠던 구현 포인트

• 덱에서 문자열이 다 뽑아 쓴 경우를 생각하지 못함

if d_c1 and word == d_c1[0]

구현한 코드의 시간 복잡도

• $O(M * N)$
• 문자열 만큼 반복하는데 큐에서 뽑아내는 leftpop 을 쓰기 때문에?

추가한 테스트 케이스와 그 이유

• 없음

개선이 필요한 부분은?

• 자료구조를 하나하나 좀 신중하고 자세하게 공부해둬야겠다
• 너무 책을 한번 슥 보고 문제만 푸는건 실제 테스트에서 도움이 안됄꺼 같다
• 직접 하나하나 구현하고 정리하고 머릿속에 세겨둘 필요가 있다

[github-actions]

👋 @tiaz0128 님 안녕하세요!
코딩 테스트 합격자 되기(파이썬 편) : 문제 017 를 풀고 있으시네요!
해당 문제의 책 페이지와 프로그래머스 링크를 알려드릴께요!

07장 큐
카드 뭉치 ⭐⭐
코딩 테스트 합격자 되기(파이썬 편) - p200
프로그래머스 link

1. 테스트가 실패한 경우 다시 한번 문제를 풀어서 push 해보세요!
2. 로컬에서 디버깅도 해보고 스스로 코멘트를 달면서 공부해보세요!
3. 다시 한번 문제를 풀어서 push 해보세요!

[github-actions]

🎉 @tiaz0128 님. 축하 합니다!

문제 017 테스트를 통과하셨습니다!
solutons 브랜치에 Merge 해주세요!

도움이 필요한 사람들이 있으면 도와주세요! 소통하면서 더 성장 할 수 있는 좋은 기회입니다!
문제 017 - 도움주러 가기

[github-actions]

✨ 아래의 코드는 테스트를 통과한 코드입니다.

from collections import deque


def solution(card1, card2, goal):
    d_c1 = deque(card1)
    d_c2 = deque(card2)

    for word in goal:
        if d_c1 and word == d_c1[0]:
            d_c1.popleft()
        elif d_c2 and word == d_c2[0]:
            d_c2.popleft()
        else:
            return "No"

    return "Yes"