영원히 흘러가는 강
완주하지 못한 선수 python 본문
728x90
해시 레벨 1..
문제 설명
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.
제한사항
[leo, kiki, eden] | [eden, kiki] | leo |
[marina, josipa, nikola, vinko, filipa] | [josipa, filipa, marina, nikola] | vinko |
[mislav, stanko, mislav, ana] | [stanko, ana, mislav] | mislav |
처음 이문제 받았을때 동명이인 확인 못하고 set으로 차집합 구하려 했는데
동명인에 걸리며 실패..
그리하여 구글링 결과:
zip : 배열을 같은 인덱스끼리 짝지어준다. 만약 배열의 길이가 다를 경우 같은 인덱스끼리만 짝지어주고, zip 객체에서 나머지 인덱스는 제외된다.
sort()로 정렬하여서 zip 객체 이용하면 쉬운 문제였다..
zip에 대해 다시 알아봐야할것 같다!
728x90
'알고리즘' 카테고리의 다른 글
두개 뽑아서 더하기 python (0) | 2021.02.02 |
---|---|
k번째 수 python (0) | 2021.02.02 |
DFS와 BFS (0) | 2020.12.21 |
백준 알고리즘 그리디 (0) | 2020.10.19 |
알고리즘에 자주 사용되는 (0) | 2020.10.19 |
Comments