일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
Tags
- 신호처리
- DTFT
- backjoon
- Leet Coding Challenge
- 코테
- 스위프트
- 알고리즘
- 릿코드
- 프로그래머스
- SWIFTUI
- 카카오 코딩테스트
- 전자공학
- IOS
- 이산신호처리
- 백준
- leetcode
- SWIFT
- PYTHON
- DSP
- 알고리즘 문제풀이
- 알고리즘문제풀이
- 트라이
- 파이썬
- 코테준비
- 독서노트
- 코딩테스트
- Trie
- leet code
- 컨볼루션
- dft
Archives
- Today
- Total
목록트리인가? (1)
매일 매일 성장하는 섭섭군
[Seop's의 코드풀이] 백준 6416 트리인가? - Python
이번에 풀어볼 문제는 백준 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