코딩 나무

  • 홈
  • 태그
  • 방명록

c++ #프로그래머스 #프로그래머스섬연결하기 #섬연결하기 #섬 #크루스칼 #크루스칼알고리즘 #그리디 #탐욕법 #greedyalgorithm 1

섬 연결하기 C++ 풀이

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

알고리즘 2024.05.27
이전
1
다음
더보기
프로필사진

코딩 나무

클라이언트 프로그래머 DirectX 12, C++, C#, 유니티, 언리얼,,

  • 코딩 (39)
    • DirectX12 (3)
      • DirectX12 프로젝트 (1)
      • DirectX12 개념 (2)
    • 알고리즘 (4)
    • CS (7)
      • 면접질문 시리즈 (7)
    • 유니티 (16)
      • C++개발자의 C#입문 (7)
      • 유니티 UGUI 최적화 (3)
      • 유니티 프로젝트 (6)
    • 언리얼 (9)
      • 언리얼 C++ (7)
      • 언리얼 그래픽스 최적화 (2)
    • 이것저것 공부 (0)

Tag

유니티2d, 유니티 게임, 유니티6.0, 유니티 롤토체스, 유니티 오토체스, 일주일만에 게임, 2d 롤체, 유니티, 클라이언트 기술 면접 #기술 면접 #기술면접 #기술면접질문 #클라이언트프로그래머 #게임클라이언트프로그래머 #디퍼드렌더링 #포워드렌더링 #디퍼드포워드비교, 유니티2d 롤체, c++ #프로그래머스 #프로그래머스섬연결하기 #섬연결하기 #섬 #크루스칼 #크루스칼알고리즘 #그리디 #탐욕법 #greedyalgorithm,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바