CS/Algorithm 문제

[Programmers] 완주하지 못한 선수

[Programmers] 완주하지 못한 선수

 

🎈문제

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

💬설명

  • 우선 문제 자체는 어려운 문제가 아니다.
  • 다만 효율성을 따지면 조금 생각이 필요했다.
  • 푸는 방식이 매우 다양한데, 그중 파이썬은 collections 모듈에 있는 Counter를 이용하면 아주 편하다.
  • 공식 레퍼런스 사이트는 여기서 보면 된다.
  • 재밌는 모듈을 하나 알아가서 좋았다:)

👩‍💻코드

from collections import Counter


def solution(participant, completion):
    # 각각에 대해 정렬
    participant.sort()
    completion.sort()
    # 개수만큼 빼준다. 없는 사람이 있으면 "...":1 이렇게 남을 것
    result = Counter(participant) - Counter(completion)
    return list(result)[0]

 

 

728x90
반응형

'CS > Algorithm 문제' 카테고리의 다른 글

[Programmers] 위장  (0) 2021.10.07
[Programmers] 전화번호 목록  (0) 2021.10.07
[BaekJoon] 백준 17471번 게리맨더링  (0) 2021.10.07
[BaekJoon] 백준 1949번 우수마을  (0) 2021.09.30
[BaekJoon] 백준 2352번 반도체 설계  (0) 2021.09.30