[programmers]完走しなかった選手


本当に久しぶりに問題を作った!私が真剣に解答した時のように、パイラインも覚えられず、解答の仕方を忘れて、一番前の質問に挑戦しました.
簡単な質問でしたが、久しぶりにやってしまい少し混同してしまいましたし、いろいろ勉強になりました~整理したいです.

問題の説明


多くのマラソン選手がマラソンに参加した.1人の選手を除いて、すべての選手がマラソンを完走した.
マラソンに出場する選手の名前と完走した選手の名前の並びが完成したら、完走していない選手の名前を返す解決関数を書いてください.
こんな顔をしています.

せいげんじょうけん

  • マラソンに出場する選手は1人以上10万人以下.
  • 完了長さは参加者長1より小さい.
  • 参加者の名前は20文字を超えない.
  • の参加者には同名の人がいる可能性があります.
  • I/O例



    コミットされたコード

    def solution(participant, completion):
        cDict = dict() # 딕셔너리 만듦.
        for c in completion:
            if c not in cDict: # null이면 만들기
                cDict[c] = 1
            else:
                cDict[c] += 1
        for p in participant:
            if p not in cDict or cDict[p] <= 0:
                return p
            else:
                pDict[p] -= 1

    学識


  • Pythonでどうやってハッシュをするか久しぶりに考えました.

    ディクシャナを使って問題を解くことができます.

  • わあ、今検索した時に知りましたが、dicksherner Ricky検索でinを使いたくないのですが、方法は覚えていないので、inを使うとget()メソッドを使うより時間の複雑さが高いです.

    急いで修正してからやってみなければなりません.

    指輪を直した