일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 트라이
- SWIFT
- 코테
- 알고리즘
- DSP
- 프로그래머스
- leetcode
- 카카오 코딩테스트
- Trie
- 이산신호처리
- 알고리즘 문제풀이
- 독서노트
- 코테준비
- 릿코드
- 백준
- 파이썬
- leet code
- PYTHON
- IOS
- SWIFTUI
- 컨볼루션
- Leet Coding Challenge
- 코딩테스트
- 스위프트
- 신호처리
- DTFT
- 알고리즘문제풀이
- dft
- backjoon
- 전자공학
Archives
- Today
- Total
목록트리인가? (1)
매일 매일 성장하는 섭섭군

이번에 풀어볼 문제는 백준 6416번 '트리인가?'라는 문제입니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/6416 6416번: 트리인가? 문제 트리는 굉장히 잘 알려진 자료 구조이다. 트리를 만족하는 자료 구조는 비어 있거나(노드의 개수가 0개), 노드의 개수가 1개 이상이고 방향 간선이 존재하며 다음과 같은 조건을 만족해야 �� www.acmicpc.net 이번 문제는 문제에서 제시한 트리를 만족하는 조건을 잘 구현해 주면 된다. 편의상 들어오는 간선은 부모 노드, 나가는 간선은 자식 노드라고 하겠습니다. (위의 제일 왼쪽 트리에서 5의 자식 노드 : 3,6,2 , 6의 부모노드 : 5 ) 1. 단 하나의 루트만 존재한다. -> 루트노드가 2개 이상 있으면 ..
알고리즘 문제풀이/백준
2020. 6. 15. 20:43