[프로그래머스] / 영어 끝말잇기

 

영어 끝말잇기

 

 

푼 날짜 : 2024.11.07

푼 문제 : 영어 끝말잇기

사용한 언어 : python

 

 

접근 방식 :

1) 이전 단어 끝 문자와 다음 단어 첫 문자가 일치하는지 비교

2) 이전에 사용하지 않은 단어여야함 (딕셔너리로 체크)

3) n보다 사람번호가 커지면 사람 번호를 다시 첫 번째 번호로 바꾸고 차례 수를 증가

 

 

 

코드 :

def solution(n, words):
    answer = []
    
    myDict = dict()
    for i in words: myDict[i] = 1
    myDict[words[0]] = 0
    
    now = words[0]
    idx = tern = 1 # idx는 사람번호, tern은 차례
    
    check = False # 끝말잇기가 잘 이어지고 있는지 체크
    for i in range(1, len(words)):
        if idx == n: # 사람번호가 n과 같아지면 
            idx = 0 # 번호를 0으로 만들고
            tern += 1 # 차례를 증가시킨다.
        
        # 로직 계산 전 번호 증가시키기
		idx += 1
        # 단어가 이어지며 이전에 사용하지 않은 단어일 때
        if now[-1] == words[i][0] and myDict[words[i]]:
            myDict[words[i]] = 0
            now = words[i]
        else: # 그렇지 않은 경우
            check = True
        # 끝말잇기가 끊겼을 때 정답 배열에 추가하고 반복 종료
        if check:
            answer.append(idx)
            answer.append(tern)
            break
        
    if not answer: answer = [0, 0]
    return answer

 

 

어렵지 않은 단순 구현 문제!