Programmers/프로그래머스-완주하지 못한 선수-python

Ne5s·2022년 8월 23일
0

알고리즘 문제풀기

목록 보기
15/31
post-thumbnail
post-custom-banner

📖 문제

🎈 풀이

  • 해시 문제여서 dictionary를 만들어주고, 참여선수 list를 dict으로 변환해주었다.
  • 기본 value는 1로 해주었고, 완주하였으면 value를 -1 해주었고
  • dict에서 value가 1인 선수가 완주못한 선수이므로 answer에 넣고 출력하였다.

💻 코드

💊 탑👍 코드

  • collection 모듈의 Counter를 쓰면 차집합이 가능했다.
  • set을 사용했을 때도 차집합을 썼었는데, 이 문제는 선수가 중복될 수 있어 set은 쓰면 안된다.
  • Counter로 차집합을 구한 뒤 출력을 위해서 key값을 뽑고 list로 변환하여 첫번째 것을 return한다.

✨ 실행 결과

💡 문제 출처

프로그래머스

profile
초보개발자
post-custom-banner

0개의 댓글