1. 문제2차원 배열의 좌표로 각 도시의 연결 정보가 주어질 때, 직접 혹은 간접으로 연결된 그룹을 한 개로 보고 존재하는 지방 도시의 개수를 구해라.2. 해결function findCircleNum(isConnected: number[][]): number { let count = 0; function DFS(y: number) { for(let i =0; i 좌표를 탐색하면서, 연결 정보가 있으면 타고, 타고 올라가서 연결 정보를 모두 지운다.이 과정이 끊나면 한 그룹의 탐색이 끝난 것이므로 count 증가.뭔가 2중 for문이라 리팩토링할 수 있을 거 같은데..

1. 문제이진 트리가 주어지고, root부터 레벨1 그 자식이 레벨2와 같이 레벨이 점점 깊어질 때, 해당 레벨의 합이 가장 큰 레벨을 반환하라.2. 해결/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? nul..

1. 문제이진 트리가 주어질 때, 오른쪽에서 바라볼 때 보이는 노드의 값을 담은 배열을 반환하라.2. 해결/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.ri..

1. 문제이진 트리가 주어질 때, 노드가 좌 우 반복하면서 이어지는 경로의 최대 길이를 구하라.2. 해결/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.rig..

1. 문제이진 트리가 주어질 때, 경로 상의 합이 targetSum과 같아지는 경우의 수를 구하라.단, 경로는 root부터 시작해서 leaf에서 끝날 필요가 없고, 중간부터 탐색할 수도 있다. 2. 해결/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.lef..

1. 문제이진 트리가 주어질 때, 자신까지 오는 경로 상에 자신보다 큰 값이 없었던 경우는 good 노드라 할 수 있다.이진 트리 내에 존재하는 good 노드의 개수를 반환하라.2. 해결/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.left = (left..

1. 문제이진 트리 2개가 주어질 때, leaf 노드가 동일하면 true 아니면 false를 반환하라.2. 해결/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this..

1. 문제짝수 개의 노드로 이루어진 연결 리스트가 주어질 때, 특정 노드의 인덱스와 쌍을 이루는 노드와의 최대 값을 구해라.쌍은 n - 1 - index 위치가 현재 노드의 쌍.2. 해결/** * Definition for singly-linked list. * class ListNode { * val: number * next: ListNode | null * constructor(val?: number, next?: ListNode | null) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } * } */function rev..

1. 문제연결 리스트가 주어질 때, 중간 노드를 제외한 리스트를 반환하라.중간 노드는 전체 길이 n/2 위치한다.2. 해결/** * Definition for singly-linked list. * class ListNode { * val: number * next: ListNode | null * constructor(val?: number, next?: ListNode | null) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } * } */function deleteMiddle(head: ListNode | null): Li..

1. 문제Dota2에는 Rediant, Dire 두 진영이 있다.라운드 별로 투표가 진행되며, 각 의원들은 2가지 권리가 있다.다른 진영 의원의 권리를 무효화자신과 같은 진영만 남으면 승리를 선언R,D로 문자열이 주어질 때, 최종적으로 승리하는 진영을 반환하라.2. 해결function predictPartyVictory(senate: string): string { let rQueue = [] , dQueue =[]; for(let i = 0; i 0 && dQueue.length > 0) { const rIdx = rQueue.shift(); const dIdx = dQueue.shift(); if(rIdx 각 진영의 의원 인덱스를 큐에 담는다.두 큐의..