백준 1068 코틀린1 [Android] 공부일지(2024-06-29) 오늘 공부한 내용 정리(2024년 6월 29일) 알고리즘 문제풀이트리(Gold 5, 1068번)문제 내용 문제 풀이 방법노드의 개수(N)와 각 노드의 부모가 주어질 때, 리프 노드의 개수를 출력.리프 노드란 트리에서 자식 노드가 없는 노드를 뜻한다. 해결 코드(스포 주의)더보기import java.util.*private var tree = mutableMapOf>()fun main() = with(Scanner(System.`in`)) { val nodeCnt = nextInt() // node는 0부터 nodeCnt -1 까지 존재함. for (node in 0 until nodeCnt) { // parent: node의 부모 노드 val parent = .. 2024. 6. 29. 이전 1 다음 728x90 반응형
