저고데

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 과정 1. 인원 수가 최대 10000개가 있으므로 추천인을 찾으며 거슬러 올라가다간 시간 초과가 발생할 수 있다. 따라서 딕셔너리 자료구조를 사용한다. 2. while문을 통해서 해당 추천인이 '-'이 될 때까지 반복한다. 2-1. 우선은 해당 판매자에게 모든 금액을 준다. 2-2. 추천인이 존재한다면 금액을 1/10으로 줄이고 해당 금액을 판매자 매출에 감가하고 추천인에..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/92343# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 1. 트리 자료구조를 사용하기 보다, 양방향 그래프를 사용하여 이동이 용이하게 한다. 2. 그래프에서 좌, 우로 계속하여 이동할 수 있기 때문에 3차원 배열을 사용하여 방문 여부를 확인한다. 3. 방문한 노드를 다시 방문했을 경우에 양이나 늑대가 추가되면 안되기 때문에 다른 값을 넣어준다. 4. 그래프의 한 쪽 방향을 모두 탐색했을 경우에는 기존의 값을 다시 넣어주..