프로그래머스 lev3 코딩테스트 고득점 Kit

탐욕법, 크루스칼알고리즘 - 섬연결하기

• 문제
• 코드
• 이 코드 더 파이썬스럽게 깔끔하게

프로그래머스 lev3 코딩테스트 고득점 Kit

힙 - 우선순위큐

• 문제
• 코드

푼 것

• 삽입정렬로 풀고자했다
  
• 다른 사람 풀이를 보니 최대힙과 최소힙 두 개를 만들고 싱크를 맞춰줘야 한다고 한다
  • 그렇게 풀었더니 더 빠름을 확인할 수 있다

• 최소힙 최대힙을 사용하는 것으로 풀었더니 자바는 훨씬 느리다