https://gmlwjd9405.github.io/2018/08/28/algorithm-mst.htmlhttps://techblog-history-younghunjo1.tistory.com/262가중치를 기준으로 간선을 정렬한다.Union-Find
아이디어경우의 수는 총 3가지(첫번째 집을 R, G, B로 할 지)N번째에서의 최솟값은, 그 전에 최솟값을 했을 때 어떤 걸 고를지에 대한 것임즉 i번째의 최솟값은 i-1번째에서 최솟값을 가졌을 때 어떤 RGB를 고를지에 대한 것그러므로 최솟값을 선택한 흔적을 계속 쌓
8%에서 틀렸다. 아무래도 답이 아닌 것 같다.반례를 보니 30,40,50,60이 있을 때 최소 비교는 360이다.이 코드는 370을 뱉는다.이유를 알겠다.최솟값을 구하는 건 무조건 힙큐 생각해봅시다.
다중 정렬 문제에서 내가 모르는 게 너무 많다.특히 sort(key=lambda x: ())에 들어갈 것들에 대해 너무 모르는 느낌이다.
프로젝트의 이름은 'QueÆnt' 로, 여왕개미(QueenAnt) 의 약자를 의미합니다.한국에서는 개인 투자자들을 개미라고 부르기도 하는데, 안정적인 투자를 통해 여왕개미가 되자는 뜻을 내포하고 있습니다.최근, 금리가 올라가며 은행의 예,적금 상품에 관심이 많아졌습니
소프트웨어를 개발하기 위한 과정을 각 단계별로 나눈 것나선형 모형, 폭포수 모형, 프로토타입 모형, 애자일 모형 존재나선형 모형 : 여러번의 SW 개발 과정을 거쳐 점진적으로 완벽한 최종 SW를 개발하는 모형폭포수 모형 : 고전적 생명 주기 모형프로토타입 모형 : 실제
Hosted ProjectGithub Source FilesDOM ManipulationControl StructuresArray.forEach()JavaScript CSS ManipulationeventListenersImmediately Invoked Functio
문제 주소Hosted ProjectGithub Source FilesDOM ManipulationControl StructuresArraysArray.forEach()JavaScript CSS ManipulationeventListenersImmediately Invo