문제 035 : 영어 끝말잇기

[tiaz0128]

소요시간

• 30분

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

• set

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

• 우선 중복 되는 문자가 오는지 확인 하는 용도 set 을 사용
• 근데 list 사용해도 별반 다르지 않을꺼 같다.

어려웠던 구현 포인트

• 음. 묘듈러 연산이 헷갈렸다
• 역시 출력해보고 적어보고 하는게 좋은거 같다.

구현한 코드의 시간 복잡도

-O(N)

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

• 없음

개선이 필요한 부분은?

• 쉬운 듯한 문제도 되도록이면 차분히 적어보고 출력해보고 하는게 좋다는걸 다시 느낀다.

[github-actions]

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

10장 집합
영어 끝말잇기 ⭐
코딩 테스트 합격자 되기(파이썬 편) - p353
프로그래머스 link

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

[github-actions]

🎉 @tiaz0128 님. 축하 합니다!

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

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

[github-actions]

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

def solution(n, words):
    word_set = set()

    for idx, word in enumerate(words):
        if word in word_set:
            return [idx % n + 1, idx // n + 1]

        if idx != 0 and words[idx - 1][-1] != word[0]:
            return [idx % n + 1, idx // n + 1]

        word_set.add(word)

    return [0, 0]