개발 일지

  • 홈
  • 태그
  • 방명록

uinon find 1

전력망을 둘로 나누기 (lv2)

문제 설명 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 2 이상 100 이하인 자연수입니다. wires는 길이가 n-1인 정수형 2차원 배열입니다. wires의 각 원소는 [v1, v2] 2개의 자연수로 이루어져 있으며, 이는 전력망의..

PS/프로그래머스 2022.08.09
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (179)
    • React (0)
    • 일기 (0)
    • PS (162)
      • 이것이 취업을 위한 코딩 테스트다 with 파이썬 (13)
      • 프로그래머스 (82)
      • 백준 (60)
      • Algorithms Lectures (2)
      • SWEA (2)
      • Softeer (3)
    • React-NodeBird (0)
      • Front (0)
    • BABIL_PROJECT (17)
      • Structure_Design (1)
      • APP (4)
      • BLE (6)
      • Firebase (6)
    • Diary App (0)

Tag

우선순위큐, 재귀함수, 현대자동차, DFS, 카카오, 그리디, 구현, DP, 큐, 구간합, BFS, 중복순열, 투포인터, 이진탐색, LIS, 백트래킹, 정렬, 해시, 삼성전자 역량테스트, 완전탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

티스토리툴바