Coding test

⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/time-needed-to-inform-all-employees/submissions/ Time Needed to Inform All Employees - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 회사에 n명의 직원이 있고, 각각의 직원에게는 0 ~ n-1까지 고유 ID가 있다. CEO만 headID를 가지고 있다. 각 직원에게는 manager가 있는데, manager..

⭐️ 난이도 Easy ⭐️ 문제 https://leetcode.com/problems/maximum-depth-of-binary-tree/ Maximum Depth of Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 이진 트리의 root가 주어졌을 때, 최대 깊이(depth)를 구하라. ⭐️ Follow-up X ⭐️ Idea flow 최대 depth를 구하기 위해서는 사용할 수 있는 두 가지 방법이 있다. BFS와 DFS인데 root ..

⭐️ 난이도 Gold 5 ⭐️ 문제 https://www.acmicpc.net/problem/6416 6416번: 트리인가? 트리는 굉장히 잘 알려진 자료 구조이다. 트리를 만족하는 자료 구조는 비어 있거나(노드의 개수가 0개), 노드의 개수가 1개 이상이고 방향 간선이 존재하며 다음과 같은 조건을 만족해야 한다. www.acmicpc.net ⭐️ Idea flow 우선 input에서 정점이 몇 개 있는지 알려주지 않는다. 대신 간선의 정보를 입력 받으면서 연결되는 두 정점의 번호와 정점의 개수를 알 수 있다. 정점의 개수를 미리 알 수 없으니 배열이나 vector를 선언하여 미리 할당하는 것이 불가능하다. 따라서 unordered_map edge를 선언하여 key에는 시작하는 정점의 번호, value(..

⭐️ 난이도 Gold 4 ⭐️ 문제 https://www.acmicpc.net/problem/4803 4803번: 트리 입력으로 주어진 그래프에 트리가 없다면 "No trees."를, 한 개라면 "There is one tree."를, T개(T > 1)라면 "A forest of T trees."를 테스트 케이스 번호와 함께 출력한다. www.acmicpc.net ⭐️ Idea flow 문제에서 "트리는 사이클이 없는 연결 요소"라는 조건을 주었다. input에서 정점과 간선의 개수를 입력받고, 간선에 대한 정보(간선이 잇는 두 노드의 숫자)가 주어진다. 이를 통해 양방향 간선을 추가하여 그래프를 형성할 수 있다. 이후 BFS/DFS를 통해 간선을 타고 탐색한다. 탐색을 하던 도중 이미 방문한 노드에 도..

⭐️ 난이도 Gold 4 ⭐️ 문제 https://www.acmicpc.net/problem/4256 4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 각 테스트 케이스마다 이진 트리의 전위 순회, 중위 순회의 결과가 주어진다. 이때, 이진 트리의 후위 순회의 결과를 구하시오. ⭐️ Idea flow 문제에서 전위 순회(preorder)과 중위 순회(inorder)의 결과가 주어진다. 전위 순회를 root 노드를 먼저 방문하는 방법이고, 중위 순회는 root 노드를 중간에 방문하는 방법이다. 이와 같..

⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/number-of-islands/ Number of Islands - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 크기가 m x n인 2차원 배열이 주어진다. '1'은 땅을 '0'은 물을 뜻한다. 이때, 섬의 개수를 구하시오. 섬은 물로 둘러싸여 있고, 수직/수평으로 인접한 땅을 이음으로서 형성된다. 또한 배열의 네 모서리가 모두 물로 둘러싸여 있다고 가정한다. ⭐️ Fo..