how sweet you are!

  • 홈
  • 태그
  • 방명록

Kruskal 1

[프로그래머스] 섬 연결하기 - 그리디(greedy) (python)

1. 문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요. 다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를 들어 A 섬과 B 섬 사이에 다리가 있고, B 섬과 C 섬 사이에 다리가 있으면 A 섬과 C 섬은 서로 통행 가능합니다. 2. 제한사항 섬의 개수 n은 1 이상 100 이하입니다. costs의 길이는 ((n-1) * n) / 2이하입니다. 임의의 i에 대해, costs[i][0] 와 costs[i] [1]에는 다리가 연결되는 두 섬의 번호가 들어있고, costs[i] [2]에는 이 두 섬을 연결하는 다리를 건설할 때 드는..

Problem Solving 2020.06.19
이전
1
다음
더보기
프로필사진

how sweet you are!

iOS, 앱개발, 하이브리드앱, git, 알고리즘

  • IT (78)
    • github (3)
    • Problem Solving (33)
    • 👩🏻‍💻 (37)
      • Swift (29)
      • iOS (8)
    • 잡담 (5)

Tag

카카오코테, 탐욕법, 앱개발, 코딩테스트, 기본문법, 프로그래머스, python, 부스트코스, 파이썬, 알고리즘, 카카오블라인드, github, 이분탐색, 그리디, programmers, Swift, 부스트캠프, 스택, Algorithm, ios,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/09   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바