https://www.acmicpc.net/problem/9328 🔑 자바로 푸는 열쇠 문제 풀이 (백준 9328) 📌 문제 개요 감옥의 평면도가 주어졌을 때, 상하좌우 이동을 통해 가능한 많은 문서(’$’)를 얻는 것이 목표입니다. 벽은 *, 빈 공간은 ., 문은 A~Z, 열쇠는 a~z, 문서는 $열쇠가 있어야 문을 통과할 수 있음열쇠는 한 번 획득하면 해당 종류의 문을 모두 열 수 있음감옥의 외곽 어느 지점에서든 침입 가능 💡 예제 입력15 17*****************.............**$**B*A*P*C**X*Y*.X.*y*x*a*p**$*$**$******************cz 예제 출력3 🧠 알고리즘 접근 방식 이 문제는 BFS(너비 우선 탐색) 을 기반으로 풀..

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