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..

https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   다단계 판매 구조에서 각 판매원이 얻은 수익을 계산하는 문제다. 판매원의 추천 관계를 기반으로 수익을 배분하며, 일정 비율의 수익은 상위 추천인에게 전달되고 나머지는 자신이 보유하게 된다.solution 메서드는 먼저 판매원과 추천인의 관계를 relation 맵에 저장하고, 각 판매원의 초기 수익을 0으로 설정한다.추천인이 없는 경우 center로 설정해 루트 노드를 명시한다.이후 판매원들의 판매 정보를 순회하며,각 판매원의 수익을 계산하기..

피보나치 수 관련 문제 재귀 로 푸는것 보다 DP 로 푸는것이 낫다. class Solution { public int solution(int n) { return fibo(n); } public int fibo(int n){ int[] num = new int[n+1]; num[0] = 0; num[1] = 1; for(int i = 2 ; i