티스토리 뷰
https://programmers.co.kr/learn/courses/30/lessons/12981
코딩테스트 연습 - 영어 끝말잇기
3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0]
programmers.co.kr
문제 설명
1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.
- 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다.
- 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다.
- 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다.
- 이전에 등장했던 단어는 사용할 수 없습니다.
- 한 글자인 단어는 인정되지 않습니다.
다음은 3명이 끝말잇기를 하는 상황을 나타냅니다.
tank → kick → know → wheel → land → dream → mother → robot → tank
위 끝말잇기는 다음과 같이 진행됩니다.
- 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다.
- 2번 사람이 자신의 첫 번째 차례에 kick을 말합니다.
- 3번 사람이 자신의 첫 번째 차례에 know를 말합니다.
- 1번 사람이 자신의 두 번째 차례에 wheel을 말합니다.
- (계속 진행)
끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다.
사람의 수 n과 사람들이 순서대로 말한 단어 words 가 매개변수로 주어질 때, 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구해서 return 하도록 solution 함수를 완성해주세요.
제한 사항
- 끝말잇기에 참여하는 사람의 수 n은 2 이상 10 이하의 자연수입니다.
- words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열이며, 길이는 n 이상 100 이하입니다.
- 단어의 길이는 2 이상 50 이하입니다.
- 모든 단어는 알파벳 소문자로만 이루어져 있습니다.
- 끝말잇기에 사용되는 단어의 뜻(의미)은 신경 쓰지 않으셔도 됩니다.
- 정답은 [ 번호, 차례 ] 형태로 return 해주세요.
- 만약 주어진 단어들로 탈락자가 생기지 않는다면, [0, 0]을 return 해주세요.
입출력 예
문제 풀이
이 문제는 간단하게 접근해서 풀 수 있다. 처음으로 나온 단어는 반드시 말할 수 있으므로 사용한 단어리스트에 추가한다. 추가한 단어의 마지막 문자를 last_word 변수에 추가하고 다음 단어부터 반복문으로 검사한다. 다음 단어의 시작단어가 이전 단어 last_word와 동일하고 정답으로 인정된 단어 used_word가 아니면 사용한 단어에 추가하고 last_word를 최신화한다.
위 조건과 일치하지 않는 경우는 더 이상 게임을 진행할 수 없으므로 해당 사람의 순번과 몇 번째 차례인지를 계산하여 answer에 추가한다. 정답이 하나도 없는 경우에는 반복문 자체를 돌지 않으므로 초기값인 0,0이 answer에 들어가 있다.
def solution(n, words):
answer = []
person, trial = 0,0
answer.append(person)
answer.append(trial)
used_word = []
used_word.append(words[0])
last_word = words[0][-1]
N = len(words)
for i in range(1,N):
start_word = words[i][0]
if words[i] not in used_word and start_word == last_word:
used_word.append(words[i])
last_word = words[i][-1]
else:
person = ((i%n) + 1)
trial = ((i//n) + 1)
answer[0] = person
answer[1] = trial
break
return answer
'알고리즘' 카테고리의 다른 글
[프로그래머스] 점프와 순간 이동 - 파이썬 (0) | 2022.02.17 |
---|---|
[프로그래머스] n^2 배열 자르기 - 파이썬 (0) | 2022.02.17 |
[프로그래머스] 삼각 달팽이 - 파이썬 (0) | 2022.02.08 |
[프로그래머스] 2개 이하로 다른 비트 - 파이썬 (0) | 2022.02.08 |
[프로그래머스] 괄호 회전하기 - 파이썬 (0) | 2022.01.26 |
- Total
- Today
- Yesterday
- 알림기능개선기
- 우테코 회고
- 프로젝트
- 우테코
- 2차 데모데이
- 백준
- 5주차 회고
- ZNS SSD
- 알림개선기
- 회고
- 런칭 페스티벌
- dm-zoned
- 스프링 부트
- 스프링MVC
- 8주차 회고
- 파이썬
- 3차 데모데이
- 스프링 Logback
- CI/CD
- 네트워크
- ZNS
- jpa
- Spring
- 환경 별 로깅 전략 분리
- java
- 피움
- 스프링 프레임워크
- 팀프로젝트
- dm-zoned 코드분석
- 피움 6주차 회고
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |