목록
728x90
전력망을 둘로 나누기
728x90
반응형
(1)

boraBong

[Algorithm] Swift 전력망을 둘로 나누기 문제 풀이 [프로그래머스 Level2]

💬 문제 코딩테스트 연습 - 전력망을 둘로 나누기 💬 Idea 1. 첫번째 아이디어 아이디어 - 간선을 가장 많이 갖고있는 노드 사이를 끊자 결과 → 1,6,7 만 성공 .. 반례 전력망 case에서 가장 많은 간선을 갖고있는 노드는 1과 6이다. (각각 3개씩 갖고 있음) [ case 1 ] case1처럼 1과 4 사이를 끊었을 때 -> 각 송전탑의 개수는 3개 / 5개로 차이는 2이 된다. (5-6 사이를 끊어도 동일) 📍 그러나, 이 case에서는 4와 5 사이를 끊는 것이 더 적은 차이값을 도출한다. 아래의 case2를 보자. [ case 2 ] case2처럼 4와 5 사이를 끊었을 때 -> 각 송전탑의 개수는 4개 / 4개로 차이는 0이 된다. (case1보다 더 적은 차이값 도출 !) 따라서 ..
iOS/Algorithm 2023. 1. 27. 20:19
이전 Prev 1 Next 다음