티스토리 뷰

728x90

문제

https://programmers.co.kr/learn/courses/30/lessons/12981

1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있음.

끝말잇기 규칙.

  1. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다.
  2. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다.
  3. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다.
  4. 이전에 등장했던 단어는 사용할 수 없습니다.
  5. 한 글자인 단어는 인정되지 않습니다.

틀린사람의 [번호,사이클 횟수]를 return 하는 문제

  • 만약 주어진 단어들로 탈락자가 생기지 않는다면, [0, 0]을 return

접근 방법

위치값 pos, 사이클 횟수값 cycle 변수로 체크해가면서 그냥 for문을 돌렸다.

코드

728x90
댓글