Algorithm/Python
[Python] 완주하지 못한 선수
HHMIN
2020. 7. 25. 17:18
반응형
문제
제한사항
입출력 예시
- 빨간색 체크 : 입력값
- 파란색 체크 : 출력값
※ 입출력 설명
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
반응형