로그 남기기

  • 홈
  • 태그

프로그래머스 가장 먼 노드 1

[프로그래머스/Programmers] 가장 먼 노드

가장 먼 노드 📌 문제 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. ⚠️ 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 📋 코..

Algorithm/📊 Problem Solving
1
더보기
프로필사진

  • 💻 Development (408)
    • Algorithm (200)
      • 📝 Concept (10)
      • 📊 Problem Solving (190)
    • Computer Science (17)
      • 🔒 Operating System (11)
      • 📡 Network (3)
      • 💾 Database (3)
    • Back-end (18)
      • ⌛ Intro (5)
      • 🔩 Server program (5)
      • 📗 Spring (5)
      • 📒 Node.js (3)
    • Language (9)
      • 📕 Java (8)
      • 📘 Python (1)
    • Infra (13)
      • ⛅ AWS (3)
      • 📺 Git (10)
    • Retrospect (119)
      • 🥇 Daily (111)
      • 🥈 Weekly (6)
      • 🥉 Montly (2)
    • Etc (32)
      • 📢 Talk (11)
      • 📃 Certification (21)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

05-13 08:28

방문자수Total

  • Today :
  • Yesterday :
Github

Copyright © Kakao Corp. All rights reserved.

  • github

티스토리툴바