b2263. 트리의 순회
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/2263 📌 자바(Java)로 푸는 트리의 순회 - 백준 2263 🌲 Inorder + Postorder → Preorder 복원하기 🔎 문제 개요 백준 2263 - 트리의 순회 문제는, 이진 트리의 Inorder(중위 순회) 와 Postorder(후위 순회) 결과가 주어질 때,이진 트리의 Preorder(전위 순회) 결과를 출력하는 문제입니다.💡 예제 입력32 1 32 3 1 💡 예제 출력1 2 3 🛠 알고리즘 접근 방식 이 문제는 트리를 직접 복원하지 않고,✔ 순회 결과만을 이용해 바로 Preorder를 만들어내는 것이 핵심입니다. 📌 트리 순회의 특징 이해하기순회 방법순서Preorder(전위 순회)루트 → 왼쪽 → 오른쪽In..
Lv3. 길찾기 게임
·
Algorithm & Data Structures/Programers
https://school.programmers.co.kr/learn/challenges?order=acceptance_desc&levels=2%2C3%2C4&languages=java&page=7 코딩테스트 연습 | 프로그래머스 스쿨개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!school.programmers.co.kr   주어진 노드 좌표 정보를 이용해 이진 트리를 구성하고, 전위 순회와 후위 순회를 통해 결과를 반환하는 문제다. 먼저 노드 정보를 객체로 변환하고,y값을 기준으로 내림차순, x값을 기준으로 오름차순으로 정렬한다. 이 정렬된 순서대로 첫 번째 노드를 루트로 설정하고 나머지..
1991. 트리 순회 (Java)
·
Algorithm & Data Structures/BOJ
Node class 안의 left Node right Node 를 구현하여 이진트리를 구현해 내었고 출력위치를 조정하여 전위, 중위, 후위 순회를 구현해 냈다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Node{ char value; Node left; Node right; public Node(char value, Node left, Node right) { this.value = value; this.left = left; this.right = right; } } public class b1991 { st..