[Python] 완주하지 못한 선수

2020. 7. 25. 17:18Algorithm/Python

반응형

  문제

  제한사항

  입출력 예시

  • 빨간색 체크 : 입력값
  • 파란색 체크 : 출력값

입출력 설명


  1) 해시(Hash) - 풀이

  해설

1) collections의 모듈의 Counter 클래스는 리스트형태인 두 입력데이터의 원소들을 카운팅한 값을 딕셔너리 형태로 반환한다.

2) Counter 클래스에 의해 반환된 딕셔너리(dict)에 경우 세트(set)와 동일한 차집합(-) 연산이 가능하다.

  2) 기본 문법 - 풀이 (1번 해시(Hash)풀이에 비해 효율성이 떨어진다.)

  해설

1) 두 입력데이터 정렬(sorting)

2) 완주자 입력데이터(completion)의 원소들에 인덱스를 통한 반복문 실행

3) 참여자 입력데이터(participant)에는 존재하지만, 완주자 입력데이터(completion)에 존재하지않는 데이터 반환

SOURCE CODE

 

hyunmin94/Algorithm

Contribute to hyunmin94/Algorithm development by creating an account on GitHub.

github.com

반응형

'Algorithm > Python' 카테고리의 다른 글

[Python] 스택/큐 - 탑  (0) 2020.07.27
[Python] 스택/큐 - 다리를 지나는 트럭  (0) 2020.07.27
[Python] 베스트앨범  (0) 2020.07.26
[Python] 스파이 위장  (0) 2020.07.26
[Python] 전화번호 목록  (0) 2020.07.26