[programmers] 영어 끝말잇기 - Summer/Winter Coding(~2018)

<영어 끝말잇기>

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/12981)

 

 

문제 풀이

  -my solution

def solution(n, words):
    answer = []

    temp=words[0][-1] #첫번째 단어의 끝 문자
    
    for i in range(1,len(words)):
        forward=words[i][0] #다음 단어의 첫 문자
        tempwords=words[0:i+1] #중복 확인을 위해 list에 저장
        if(tempwords.count(words[i])>1): #중복이 있다면 
            answer.append(i%n+1) #번호
            answer.append(i//n+1) #차례
            break
        if(forward!=temp): #첫 문자와 끝 문자가 같지 않다면 
            answer.append(i%n+1) #번호
            answer.append(i//n+1) #차례
            break
        temp=words[i][-1] #끝 문자를 현재 단어의 끝 문자로 바꿔줌
        
    if(len(answer)==0): #list의 길이가 0이면 탈락자 없음
        answer.append(0)
        answer.append(0)
    return answer

  처음에 이 코드를 작성하고 시간 초과가 발생할까봐 조마조마하였다. 다행히 시간 초과는 발생하지 않고, 

테스트 케이스 3문제에서 실패가 발생하였다. 예외 상황이 어떤 것이 존재하는지 살펴본 결과 중복 단어를

확인할 때 자신의 순서 앞에서 말한 것들과 비교해야 하는데 전체 list에 대해 중복을 판별하여 실패가 발생한다는 

것을 알게 되었다. 이 부분에 대하여 예외 코드를 작성해주니 문제를 통과할 수 있었다.

 

 1) list 맨 처음 단어의 끝 문자만 저장

 2) list 순회 (두번째 단어부터)

     2-1) 단어의 첫 문자를 저장

     2-2) 단어의 중복 확인을 위해 현재 인덱스까지의 문자들만 따로 list에 저장하여

           중복 판별 -> 중복이 있다면 번호와 차례를 answer list에 추가한 후 중지

     2-3) 첫 문자와 끝 문자가 같지 않다면 -> 탈락자 발생(번호, 차례 answer list에 추가 후 중지)

     2-4) 현재 인덱스의 단어의 끝 문자와 다음 단어의 첫 문자를 비교 위해 현재 인덱스 단어의 끝 문자 저장

 3) answer list의 길이가 0이면 -> 탈락자가 없음 (0,0을 answer list에 추가)

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges