how sweet you are!

  • 홈
  • 태그
  • 방명록

MST 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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
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
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바