<h3>코딩 테스트 준비 일지 10 일차</h3><ul class="tight" data-tight="true"><li>응시 사이트 :<a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/"> </a><a target="_blank" rel="noopener noreferrer nofollow" href="https://programmers.co.kr/">프로그래머스</a></li><li>문제 : 구명보트</li><li>난이도 : 하 </li><li>풀이시간 : 15 m </li></ul><h6>문제 설명</h6>무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다.구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다.사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요.<h5>제한사항</h5><ul class="tight" data-tight="true"><li>무인도에 갇힌 사람은 1명 이상 50,000명 이하입니다.</li><li>각 사람의 몸무게는 40kg 이상 240kg 이하입니다.</li><li>구명보트의 무게 제한은 40kg 이상 240kg 이하입니다.</li><li>구명보트의 무게 제한은 항상 사람들의 몸무게 중 최댓값보다 크게 주어지므로 사람들을 구출할 수 없는 경우는 없습니다.</li></ul><h5>입출력 예</h5>people limit return[70, 50, 80, 50] 100 3 [70, 80, 50] 100 3<h3>문제 풀이 접근</h3>금일 문제는 여태까지 제시된 모든 문제 중 최하의 난이도라고 생각한다. 어제 조이스틱 커서 이동에 비하면 정말 완전히 극명한 난이도 차이가 난다. 이런게 원래 그리디쪽 난이도 편차가 이런거는 매번 느낀다.문제를 봤을 때, 키워드를 먼저 확인했다. 1. 보트에 사람을 태운다. 2. 보트는 사람을 2명까지 밖에 못태운다. 3. 보트는 무게 제한이 있다. 4. 구명 보트는 최소한으로 몇개 써야하는가?여기서 내가 키워드로 캐치한 문제 해결 플로우는 1. 내림차순으로 정렬한다. 2. 맨 앞이 제일 무거울거고, 맨 뒤가 제일 가볍다고 가정하고 진행한다. 3. 투 포인터로 최소화한다.중간에, 내가 풀면서 놓친 부분은 " 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고 " 였다. 그래서 왼쪽 (가장 무거운 사람)을 기준으로 하나 잡고 ,오른쪽 끝에서 왼쪽으로 인덱스 순회하면서 가벼운 사람들은 남은 무게에 충족하면 다태워! 였는데, 16 ~ 22 번 TC 가 패스되지 않았다.이 TC가 이상하여 빠르게 힌트를 얻어 2명씩 밖에까지 못하는점을 캐치해서 left를 기준으로 right를 while로 순회하는 코드를 삭제한 후에 작성하니 문제없이 모든 TC 통과하였다.<h3>정답 작성 코드 ( C++ ) </h3>이번 문제는 C# 작성이 없어서 C++로 작성했다.<pre spellcheck="false"><code>#include &lt;string&gt;
#include &lt;vector&gt;
#include &lt;algorithm&gt;

using namespace std;

int solution(vector&lt;int&gt; people, int limit) {
 int answer = 0;
 
 int left = 0;
 int right = people.size()-1;
 
 sort(people.begin(), people.end()); // 오름차순 정렬 
 reverse(people.begin(), people.end()); // 혹시 몰라서 오름차순 =&gt; 내림차순으로 변경
 
 while(left &lt;= right)
 {
 int balanceWeight = limit - people[left]; // 왼쪽을 구함.
 ++left; 
 ++answer; // 왼쪽 무게를 더한 상황에서 이미 보트 1개 씀
 
 // 왼쪽 무게 기준으로 오른쪽 가벼운 사람들 다 태워본다.
 
 if(balanceWeight &gt;= people[right])
 {
 --right;
 }
 
 // 이 쪽 코드가 최대한 적게 보트를 사용하려고 작성한 코드. 2명++로 태울 수 있는 코드.
 //while(left &lt;= right &amp;&amp; (balanceWeight &gt;= people[right]))
 //{
 // balanceWeight -= people[right];
 // --right;
 // }
 }
 
 return answer;
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1717594789653" alt="until-416">

코딩테스트 항해99 클럽 - 11일차

[코딩테스트 일지 - 99클럽] 11일차 - 구명보트

CodingTest

<h3>다시푸는 코딩 테스트 준비 일지</h3><ul><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/">LeetCode</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" class="no-underline hover:text-blue-s dark:hover:text-dark-blue-s truncate cursor-text whitespace-normal hover:!text-[inherit]" href="https://leetcode.com/problems/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree/">1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree</a></li><li>사용언어 : C#</li><li>난이도 : 하</li><li>풀이시간 : 약 15m</li><li>유형 : 완전탐색, 이진트리, 트리, Memory Compare</li></ul>Given two binary trees <code spellcheck="false">original</code> and <code spellcheck="false">cloned</code> and given a reference to a node <code spellcheck="false">target</code> in the original tree.The <code spellcheck="false">cloned</code> tree is a copy of the <code spellcheck="false">original</code> tree.Return a reference to the same node in the <code spellcheck="false">cloned</code> tree.Note that you are not allowed to change any of the two trees or the <code spellcheck="false">target</code> node and the answer must be a reference to a node in the <code spellcheck="false">cloned</code> tree.Example 1:<img src="https://assets.leetcode.com/uploads/2020/02/21/e1.png" alt=""><pre spellcheck="false"><code>Input: tree = [7,4,3,null,null,6,19], target = 3
Output: 3
Explanation: In all examples the original and cloned trees are shown. The target node is a green node from the original tree. The answer is the yellow node from the cloned tree.
</code></pre>Example 2:<img src="https://assets.leetcode.com/uploads/2020/02/21/e2.png" alt=""><pre spellcheck="false"><code>Input: tree = [7], target = 7
Output: 7
</code></pre>Example 3:<img src="https://assets.leetcode.com/uploads/2020/02/21/e3.png" alt=""><pre spellcheck="false"><code>Input: tree = [8,null,6,null,5,null,4,null,3,null,2,null,1], target = 4
Output: 4
</code></pre>&nbsp;Constraints:<ul><li>The number of nodes in the <code spellcheck="false">tree</code> is in the range <code spellcheck="false">[1, 104]</code>.</li><li>The values of the nodes of the <code spellcheck="false">tree</code> are unique.</li><li><code spellcheck="false">target</code> node is a node from the <code spellcheck="false">original</code> tree and is not <code spellcheck="false">null</code>.</li></ul>&nbsp;Follow up: Could you solve the problem if repeated values on the tree are allowed?<h3>문제 풀이 접근</h3>이 문제는, 이전 문제와 비슷하게 이진트리 노드를 순회하여 타겟과 같은 것을 찾는 문제다. 보통 저런 자료구조가 Clone이 존재하고 찾으라는 내용은 DeepCopy와 관련된 개념이 있다. 같은 값을 가지고 있을때, 같다고 원소를 판단하는 기준이 할당된 주소를 기준으로 비교해서 같은 원소인지 체크하는 방법이라서.. 굳이 Clone을 만들어서 비교해서 찾으라는 것은 클래스 원소 자체보단 값으로 비교해서 찾으면 바로 찾을 것 같아서 left,right를 탐색하여 맞는 원소가 존재할 때 반환할 수 있도록 작성했다.이 문제의 플로우는 별거 없다. 1. Left, Right 를 찾는 함수를 짜고, 재귀적으로 돌린다. 2. 값이 같은 원소가 있다면 정적변수에 넣어서 리턴한다. 3. 정적변수를 리턴한다.<h3>정답 작성 코드 (C#)</h3><pre spellcheck="false"><code>/**
 * Definition for a binary tree node.
 * public class TreeNode {
 * public int val;
 * public TreeNode left;
 * public TreeNode right;
 * public TreeNode(int x) { val = x; }
 * }
 */

public class Solution {

 public static TreeNode ret;

 public TreeNode GetTargetCopy(TreeNode original, TreeNode cloned, TreeNode target) {

 ret = null;
 BSTSearchTarget(cloned,target);

 return ret;
 }

 public void BSTSearchTarget(TreeNode root, TreeNode target)
 {
 if(root == null) return;
 if(ret != null) return;

 if(root.val == target.val)
 {
 ret = root;
 return;
 }

 BSTSearchTarget(root.left,target);
 BSTSearchTarget(root.right,target);
 }
}</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1725878915408.png" alt="until-1330"> 의문점이 있다. Follow UP의 내용엔 TreeNode가 고유하지 않아도 찾아낼 수 있는가? 였는데, 주소로 비교할 수도 없고, 값으로도 중복되어 어떤것이 맞는지 찾을 수 없는데, 어떻게 찾아야하는 것일까? 뭔가 생각해보면 Origin에서 다시 루프해서 값대로 다 찾은다음에 그 값중 몇번째 원소인지 찾은 다음 값과 몇번째인지 찾으면 대응되는 것을 찾을 수는 있겠다 싶은데, 더 문제 해결이 일반적인 방법이 궁금하다.

혼자서 다시푸는 코딩테스트 준비 일지 - 19

코딩테스트 준비 - Find a Corresponding Node of a Binary Tree in a Clone of That Tree

<h3>코딩 테스트 준비 일지 7 일차</h3><ul class="tight" data-tight="true"><li>응시 사이트 :<a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/"> LeetCode</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/problems/deepest-leaves-sum/description/">Deepest Leaves Sum</a></li><li>난이도 : 중하</li></ul>Given the <code spellcheck="false">root</code> of a binary tree, return the sum of values of its deepest leaves.<img src="https://image.until.blog/sin0105/article/1717236308772" alt="until-380">Example 1:<pre spellcheck="false"><code>Input: root = [1,2,3,4,5,null,6,7,null,null,null,null,8]
Output: 15</code></pre>Example 2:<pre spellcheck="false"><code>Input: root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]
Output: 19</code></pre>&nbsp;Constraints:<ul class="tight" data-tight="true"><li>The number of nodes in the tree is in the range <code spellcheck="false">[1, 104]</code>.</li><li><code spellcheck="false">1 &lt;= Node.val &lt;= 100</code></li></ul><h3>문제 풀이 접근</h3>이전에 타겟넘버와 같은 DFS / BFS 유형을 볼 때 이런 느낌의 트리노드들을 어떻게 더할지, 이런 부분에 대해서 이해하고 넘어가서 비교적 쉬웠다 시간으로만 보면 31분 정도 걸렸다. 이것저것 하다보니...그림과 제목을 보자마자, 아! 이거 그냥 끝단에 위치한 변수끼리 더해주면 되네! 라는 느낌을 받았고, 문제와 입출력으로 확신했다.문제 해결 플로우는 아래와 같다. 1. root 가 주어지고 왼쪽 오른쪽을 노드로 입력해서 준다. 즉, Depth 값에 대한것은 줄 생각이 없다. 2. 고로 내가 Depth 값을 유추하는 로직을 돌려서 Depth 값을 가진 Value와 매칭해서 저장해 놓는다. 3. 이후 데이터 세팅이 끝나면 내 Depth 값이랑 동일한 value 가져와서 더해서 리턴한다. 이 정도 까지 풀이 유추를 했으면 문제 다풀었다.<h3>정답 작성 코드 ( C# )</h3><pre spellcheck="false"><code>/**
 * Definition for a binary tree node.
 * public class TreeNode {
 * public int val;
 * public TreeNode left;
 * public TreeNode right;
 * public TreeNode(int val=0, TreeNode left=null, TreeNode right=null) {
 * this.val = val;
 * this.left = left;
 * this.right = right;
 * }
 * }
 */
public class Solution {
public static int s_iFindDepth; // 깊이 값
public List&lt;KeyValuePair&lt;int, int&gt;&gt; depthValueList = new List&lt;KeyValuePair&lt;int, int&gt;&gt;(); // 깊이값에 대한 Value 값을 나타내기 위한 변수

public int DeepestLeavesSum(TreeNode root)
{
 int resValue = 0;
 s_iFindDepth = 0; // 으로 초기화

 DFS(root, 0);

 var findPair = depthValueList.FindAll(rhs =&gt; rhs.Key == s_iFindD
 for (int i = 0; i &lt; findPair.Count; ++i)
 {
 var Value = findPair[i].Value;
 resValue += Value;
 }

 return resValue;
}

public void DFS(TreeNode node, int depth) // 깊이 값
{
 if (s_iFindDepth &lt; depth)
 {
 s_iFindDepth = depth; // Depth 값이 더 크다면 
 }

 int value = node.val;

 depthValueList.Add(new KeyValuePair&lt;int, int&gt;(depth, value));

 if (node.left != null)
 DFS(node.left, depth + 1);

 if (node.right != null)
 DFS(node.right, depth + 1);
}
</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1717237207192" alt="until-381"><h3>프로젝트에서 바로 돌릴 수 있는 코드 ( C# )</h3>TC1 번에 한해서 돌려볼 수 있는 코드다. 위의 구성만 바꾸면 2도 되고 다른 구성도 가능하다.<pre spellcheck="false"><code>using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Linq;
using System.Runtime.InteropServices;
using System.Security.Authentication;
using System.Security.Cryptography.X509Certificates;
using System.Text;
using System.Threading;
using System.Threading.Tasks;
using System.Web;
using System.Xml.Linq;/*URL : https://leetcode.com/problems/deepest-leaves-sum/
*/namespace CodingTestProj
{
internal class Program
{
static void Main(string[] args)
{
// TC1.
// Input: root = [1,2,3,4,5,null,6,7,null,null,null,null,8]
// Output: 15 TreeNode node1 = new TreeNode(1);
TreeNode node2 = new TreeNode(2);
TreeNode node3 = new TreeNode(3);
TreeNode node4 = new TreeNode(4);
TreeNode node5 = new TreeNode(5);
TreeNode node6 = new TreeNode(6);
TreeNode node7 = new TreeNode(7);
TreeNode node8 = new TreeNode(8); node1.left = node2;
 node1.right = node3;

 node2.left = node4;
 node2.right = node5;

 node3.left = null;
 node3.right = node6;

 node4.left = node7;
 node4.right = null;

 node5.left = null;
 node5.right = null;

 node6.left = null;
 node6.right = node8;

 Solution solution = new Solution(); ;
 int result = solution.DeepestLeavesSum(node1);
 Console.WriteLine(result);
}

public class TreeNode
{
 public int val;
 public TreeNode left;
 public TreeNode right;
 public TreeNode(int val = 0, TreeNode left = null, TreeNode right = null)
 {
 this.val = val;
 this.left = left;
 this.right = right;
 }
}

public class Solution
{

 public static int s_iFindDepth; // 깊이 값
 public List&amp;amp;lt;KeyValuePair&amp;amp;lt;int, int&amp;amp;gt;&amp;amp;gt; depthValueList = new List&amp;amp;lt;KeyValuePair&amp;amp;lt;int, int&amp;amp;gt;&amp;amp;gt;(); // 깊이값에 대한 Value 값을 나타내기 위한 변수

 public int DeepestLeavesSum(TreeNode root)
 {
 int resValue = 0;
 s_iFindDepth = 0; // 으로 초기화

 DFS(root, 0);

 var findPair = depthValueList.FindAll(rhs =&amp;amp;gt; rhs.Key == s_iFindDepth);
 for (int i = 0; i &amp;amp;lt; findPair.Count; ++i)
 {
 var Value = findPair[i].Value;
 resValue += Value;
 }

 return resValue;
 }

 public void DFS(TreeNode node, int depth) // 깊이 값
 {
 if (s_iFindDepth &amp;amp;lt; depth)
 {
 s_iFindDepth = depth; // Depth 값이 더 크다면 
 }

 int value = node.val;

 depthValueList.Add(new KeyValuePair&amp;amp;lt;int, int&amp;amp;gt;(depth, value));

 if (node.left != null)
 DFS(node.left, depth + 1);

 if (node.right != null)
 DFS(node.right, depth + 1);
 }
}}}</code></pre>

코딩테스트 항해99 클럽 - 7일차

[코딩테스트 일지 - 99클럽] 7일차 - Deepest Leaves Sum

<h3>코딩 테스트 준비 일지 13 일차</h3><ul class="tight" data-tight="true"><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com">LeetCode</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://leetcode.com/problems/divisor-game/">Divisor Game</a></li><li>난이도 : 중상 ( 체감 중상.. )</li><li>풀이시간 : 2h 43m</li></ul><h6>문제 설명</h6>Alice and Bob take turns playing a game, with Alice starting first.Initially, there is a number <code spellcheck="false">n</code> on the chalkboard. On each player's turn, that player makes a move consisting of:<ul class="tight" data-tight="true"><li>Choosing any <code spellcheck="false">x</code> with <code spellcheck="false">0 &lt; x &lt; n</code> and <code spellcheck="false">n % x == 0</code>.</li><li>Replacing the number <code spellcheck="false">n</code> on the chalkboard with <code spellcheck="false">n - x</code>.</li></ul>Also, if a player cannot make a move, they lose the game.Return <code spellcheck="false">true</code> if and only if Alice wins the game, assuming both players play optimally.&nbsp;Example 1:<pre spellcheck="false"><code>Input: n = 2
Output: true
Explanation: Alice chooses 1, and Bob has no more moves.
</code></pre>Example 2:<pre spellcheck="false"><code>Input: n = 3
Output: false
Explanation: Alice chooses 1, Bob chooses 1, and Alice has no more moves.
</code></pre>&nbsp;Constraints:<ul class="tight" data-tight="true"><li><code spellcheck="false">1 &lt;= n &lt;= 1000</code></li></ul><h3>문제 풀이 접근</h3>일단, 문제 풀이에 앞서 LeetCode 와 HackerRank 같은 외국사이트는 정확한 요구조건을 파악하는게 먼저다. 또 이상한 해석으로 삽질할 것이라고 생각해서 먼저 해석해본 뒤에 번역기로 체크까지하고 시작했다. 요구조건은 다음과 같다. 1. n 이라는 자연수를 주겠다. 범위는 1 &lt;= n &lt;= 1000 2. 한 턴씩 숫자를 변화시켜야 한다. n = (n -x) 로 변화해야한다. (x 의 범위는 0 &lt; x &lt; n , 조건은 n % x == 0 ) 3. n 을 더이상 대체할 수 없으면 게임은 종료한다. 4. Alice 부터 시작한다. 5. 앨리스가 이긴다면 True 한다. 이외는 False ( 패배하면 False 겠지..)문제를 또 여기서 이해를 못해서 도저히 문제가 잘못됐다고 판단했는데 n 를 n -x 로 대체하는것을 또 까먹고 삽질했다. 문제 잘 읽어야한다.나는 여기서 활용한 것은 일단 메모이제이션을 활용하면 좋겠다고 생각했고, 재귀함수를 만들어서 이 결과를 배열로 저장하면 속도를 더 빠르게 처리할 수 있을것이라고 생각했다.문제 해결 플로우는 아래와 같다. 1. 배열을 만든다. n 의 제한이 1000 까지니까 1001 짜리 배열을 만들어서 초기화한다. 2. 앞 수들은 미리 배열에 넣었다. ( 앞 수 : 0,1,2,3 등 바로 확인할 수 있는 수들은 바로 넣어줬다. ) 앞 수 : 0 -&gt; False, 1 -&gt; False, 2 -&gt; True, 3 -&gt; False 등 3. 메모이제이션 한 값을 가져와 보고 False면 결과가 False라도 다시한면 MakeResult 함수로 만들어준 뒤에 결과를 재확인한다. 4. MakeResult 는 1이 되면 종료하는 재귀함수이며 이 함수의 반환값 자체가 Alice 의 사용턴이라고 이해할 수 있다. ( 앨리스는 홀수턴에만 이긴다. ) 5. MakeResult 함수 안에서도 들어온 n 의 값은 계속해서 변화하며, 그때그때 뽑을 수 있는 수가 다르기 때문에 MakeSelectNumber로 리스트를 만들어서 넣어준다. 가능한 한 모든 경우의 수를 다 파악해서 넣는것이 정확한 결과를 만들어낸다. 6. 반환하여 돌아오는 값을 배열에 저장하고, 저장한 배열의 값을 가져와서 함수 종료한다.<h3>정답 작성 코드 ( C++ )</h3><pre spellcheck="false"><code> public class Solution
 {

 public int nMax = 1001;
 public bool[] result;
 public static int Number;

 public bool DivisorGame(int n)
 {
 Init(); // 결과 메모이제이션이라 상관없을 듯,
 // 0 &lt; x &lt; n , n % x == 0 

 Number = n; 

 if (Number == 0) return false;
 if (Number == 1) return false;
 if (Number == 2) return true;
 if (Number == 3) return false;

 if (TryGetResult(Number) == true)
 return true;

 result[Number] = MakeResult(Number);
 return result[Number];
 }

 public bool MakeResult(int n) // adding 는 가중, count는 
 {
 if (n == 1)
 return false;

 List&lt;int&gt; SelectedNumbers = new List&lt;int&gt;();

 MakeSelectedNumber(n, ref SelectedNumbers);

 for (int i = 0; i &lt; SelectedNumbers.Count; ++i)
 {
 if (0 &gt;= n - SelectedNumbers[i]) continue;
 return !MakeResult(n - SelectedNumbers[i]);
 }

 return false;
 }

 public void MakeSelectedNumber(int n, ref List&lt;int&gt; selectedNumber)
 {
 for (int i = 0; i &lt; n; ++i)
 {
 if (i == 0) continue;
 if (n % i == 0)
 selectedNumber.Add(i);
 }
 }


 public void Init()
 {
 result = new bool[nMax];

 result[0] = false; // 있을리도 없지만, False 처리
 result[1] = false; // 앨리스가 선택할 수 없기때문에 false,
 result[2] = true;
 result[3] = false; // 앨리스 패배
 }

 public bool TryGetResult(int n)
 {
 return result[n];
 }
 }</code></pre><h3>코드 결과</h3><img src="https://image.until.blog/sin0105/article/1717951664939" alt="until-432">

코딩테스트 항해99 클럽 - 13일차

[코딩테스트 일지 - 99클럽] 13일차 - Divisor Game

<h3>코딩 테스트 준비 일지 15 일차</h3><ul class="tight" data-tight="true"><li>응시 사이트 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://programmers.co.kr/">프로그래머스</a></li><li>문제 : <a target="_blank" rel="noopener noreferrer nofollow" href="https://school.programmers.co.kr/learn/courses/30/lessons/49189">가장 먼 노드</a></li><li>난이도 : 중</li><li>풀이시간 : 아직 다못품 + 2h ( 2시간 풀다가 머리식히고 리트라이 예정 )</li></ul><h6>문제 설명</h6>n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요.<h5>제한사항</h5><ul class="tight" data-tight="true"><li>노드의 개수 n은 2 이상 20,000 이하입니다.</li><li>간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다.</li><li>vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다.</li></ul><h5>입출력 예</h5>nvertexreturn6[[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]]3<h5>입출력 예 설명</h5>예제의 그래프를 표현하면 아래 그림과 같고, 1번 노드에서 가장 멀리 떨어진 노드는 4,5,6번 노드입니다.일단 기록용 문제가 엉켜서 먼저 아티클 발행

코딩테스트 항해99 클럽 - 15일차

[코딩테스트 일지 - 99클럽] 15일차 - 가장 먼 노드

코딩 테스트 준비 일지 15 일차

문제 설명

제한사항

입출력 예

입출력 예 설명