Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Android
- component
- GIT
- 다이나믹프로그래밍
- 코틀린
- 문자열
- 알고리즘
- 트리
- 완전탐색
- 동적계획법
- dfs
- BOJ
- 이분탐색
- 스택
- 배열
- 안드로이드
- activity
- 코딩
- 백준
- 자바
- 카카오블라인드
- 세그먼트트리
- 프로그래머스
- 코딩테스트
- 그래프
- 분할정복
- 문자열다루기
- 운영체제
- BFS
- 생명주기
Archives
- Today
- Total
목록백준2263번 (1)
HS_development_log
백준 2263번 - 트리의 순회 / Java
문제 https://www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 문제 접근방법이 꽤 어려웠던문제. 포스트오더와 인오더의 특징을 잘 활용해야지 풀 수 있었다. 포스트오더의 특성상 맨 마지막에 오는것이 루트이다. 인오더는 루트를 기준으로 왼쪽 오른쪽이 나뉜다. 따라서 포스트오더로 루트를 찾고 인오더로 왼쪽 오른쪽 노드를 찾아서 계속 작은 트리로 노드를 쪼개서 프리오더를 해주면 된다. 알고리즘 포스트오더의 끝을 루트로 정하고 프리오더로 답을 출력해야하므로 일단 출력한다. 루트를 기준으로 인오더..
Algorithm-백준/분할정복
2020. 2. 3. 19:22