문제 링크입니다: 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. 이미 나온 단어를 말하거나 이전 단어의 끝 알파벳과 현재 부르는 단어의 첫 번째 알파벳이 다를 경우 탈락의 기준이 됩니다.
2. words 벡터를 순회하면서 1번의 조건이 발생하면 {탈락된 학생, 몇 번째 차례}를 반환하고
3. 탈락된 사람이 없을 경우 {0, 0}을 반환합니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 스킬트리 (0) | 2021.10.01 |
|---|---|
| [Programmers] 점프와 순간 이동 (0) | 2021.10.01 |
| [Programmers] 배달 (0) | 2021.10.01 |
| [Programmers] 예산 (0) | 2021.10.01 |
| [Programmers] 소수 만들기 (0) | 2021.10.01 |