dfs3 [BOJ] 1068 - 트리 [문제 설명] 트리 노드의 개수 N이 주어진다. 특정 노드를 지웠을 때, 남은 트리의 Leaf node 수를 구하는 문제 (Leaf node : 자식의 개수가 0개인 노드) (출처 : https://www.acmicpc.net/problem/1068) 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net [조건] N 2021. 9. 18. [Programmers] 2019 카카오 인턴십 3번 - 불량 사용자 [문제 설명] 유저 id / 악성 유저 id 가 주어진다. 단 악성 유저에는 * 문자가 섞여 있다. (* : 모든 숫자, 문자 대체 가능) [조건] 1 2021. 9. 3. [Programmers] 2020 카카오 인턴십 4번 - 경주로 건설 [문제 설명] 2차원 배열 board가 주어진다. 0은 비어있고, 1은 막혀있다. 시작점 (0, 0) 부터 (N-1, N-1) 까지 잇는 경주로를 건설할 때, 최소 비용을 구하는 문제 [조건] 3 2021. 9. 2. 이전 1 다음
