지식창고

[Java] LeetCode 2316. Count Unreachable Pairs of Nodes in an Undirected Graph 문 제 : n개의 정점이 주어진다. 정점끼리의 연결을 표시한 배열 edges[i][j] 가 주어진다. 정점 i와 정점 j가 연결되어있다는 뜻이며 양방향성이다. 이어지지 않은 정점들의 쌍의 개수를 구하여라. Constraint { 1

[Java] LeetCode 1319. Number of Operations to Make Network Connected 문 제 : n개의 컴퓨터가 주어진다. 컴퓨터들은 0부터 n-1번의 번호를 가진다. 그리고 connections[i][j] 배열이 주어진다. i번 컴퓨터와 j번 컴퓨터가 연결되었다는 정보를 가진 배열이다. n과 connection[][] 배열이 주어졌을 때, 모든 컴퓨터들을 연결되게 하는 최소 횟수를 구해라. 만약 불가능 하다면, -1을 리턴해라. Constraint { 1

[Java] Programmers 코딩테스트 연습. 미로 탈출 명령어 문 제 : https://school.programmers.co.kr/learn/courses/30/lessons/150365 n x m 격자 미로가 주어집니다. 당신은 미로의 (x, y)에서 출발해 (r, c)로 이동해서 탈출해야 합니다. 단, 미로를 탈출하는 조건이 세 가지 있습니다. 격자의 바깥으로는 나갈 수 없습니다. (x, y)에서 (r, c)까지 이동하는 거리가 총 k여야 합니다. 이때, (x, y)와 (r, c)격자를 포함해, 같은 격자를 두 번 이상 방문해도 됩니다. 미로에서 탈출한 경로를 문자열로 나타냈을 때, 문자열이 사전 순으로 가장 빠른 경로로 탈출해야 합니다. 이동 경로는 다음과 같이 문자열로 바꿀 수 있습니다...

[Java] LeetCode 2359. Find Closest Node to Given Two Nodes 문 제 : 노드의 방향을 나타내는 정수형 1차원 배열 edges가 주어지고, 시작하는 노드 2개 node1 과 node2 가 주어졌을 때, node1 과 node2 으로부터 공통적으로 접근할 수 있으며, 각각의 노드로부터의 거리가 최소로 될 수 있는 노드의 index 를 구하여라. { 2

[Java] LeetCode 101. Symmetric Tree 문 제 : 이진트리(Binary Tree) root가 주어진다. 해당 Tree가 좌우대칭인지 구별해라. (Mirror) /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ Ex..