[프로그래머스] 완주하지 못한 선수

kjh1551·2020년 9월 8일
0

알고리즘 풀이

목록 보기
4/14
post-thumbnail

두 배열사이의 스트링 값을 매치해서, 없는 값을 찾아내는 문제

import collections


def solution(participant, completion):
    answer = collections.Counter(participant) - collections.Counter(completion)
    answer = list(answer.keys());
    
    return answer[0];

접근방법

  1. 딕셔너리로 숫자를 세주는 Counter 를 사용하여 두 배열의 개수를 셈
    ex ) a : 1, b : 1, c : 1
  2. 얘네 둘을 빼버림. 즉 중복되지않는 값 추출 가능
    ex ) a: 1, b :1 , c: 1 - b: 1, c:1 = a:1
  3. 정답에 맞게 스트링 형식으로 변환
    ex ) key 추출 -> a
  4. 문제에서 완주하지 못한선수는 단 한명이라고 명시되어있으므로, [0]번째 리턴.

0개의 댓글