[プログラマー]英語のドラゴンボール


質問リンク


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

問題の説明

  • ドラゴン
  • 人の数と接頭辞に登場する単語のリスト
  • 最初に淘汰された人の番号とその人が自分の第数ラウンドで淘汰されたジレトン
  • がない場合、0、0は
  • を返す.

    に答える

  • 出現単語をsetに
  • 記録する
  • 現在の単語が表示されている場合、または前の単語の終了スペルとは異なる場合は、
  • は何人目ですか:残り+1
  • 自分の何位:シェア+1
  • コード#コード#

    def solution(n, words):
        answer = [0, 0]
        history = set([words[0]])
        for i in range(1, len(words)):
            if words[i] in history or words[i-1][-1] != words[i][0]:
                return [i%n+1, i//n+1]
            history.add(words[i])
        return answer