[Python] 완주하지 못한 선수
2020. 7. 25. 17:18ㆍAlgorithm/Python
반응형
문제
제한사항
입출력 예시
- 빨간색 체크 : 입력값
- 파란색 체크 : 출력값
※ 입출력 설명
1) 해시(Hash) - 풀이
해설
1) collections의 모듈의 Counter 클래스는 리스트형태인 두 입력데이터의 원소들을 카운팅한 값을 딕셔너리 형태로 반환한다.
2) Counter 클래스에 의해 반환된 딕셔너리(dict)에 경우 세트(set)와 동일한 차집합(-) 연산이 가능하다.
2) 기본 문법 - 풀이 (1번 해시(Hash)풀이에 비해 효율성이 떨어진다.)
해설
1) 두 입력데이터 정렬(sorting)
2) 완주자 입력데이터(completion)의 원소들에 인덱스를 통한 반복문 실행
3) 참여자 입력데이터(participant)에는 존재하지만, 완주자 입력데이터(completion)에 존재하지않는 데이터 반환
SOURCE CODE
반응형
'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 |