2024/11/14 2

[99클럽/파이썬 챌린저/18일차] 상담원 인원

프로그래머스 상담원 인원 LV3 문제현대모비스는 우수한 SW 인재 채용을 위해 상시로 채용 설명회를 진행하고 있습니다. 채용 설명회에서는 채용과 관련된 상담을 원하는 참가자에게 멘토와 1:1로 상담할 수 있는 기회를 제공합니다. 채용 설명회에는 멘토 n명이 있으며, 1~k번으로 분류되는 상담 유형이 있습니다. 각 멘토는 k개의 상담 유형 중 하나만 담당할 수 있습니다.멘토는 자신이 담당하는 유형의 상담만 가능하며, 다른 유형의 상담은 불가능합니다. 멘토는 동시에 참가자 한 명과만 상담 가능하며, 상담 시간은 정확히 참가자가 요청한 시간만큼 걸립니다.참가자가 상담 요청을 하면 아래와 같은 규칙대로 상담을 진행합니다.상담을 원하는 참가자가 상담 요청을 했을 때, 참가자의 상담 유형을 담당하는 멘토 중 상담 ..

[트리의 순회/G1/Python3]

2263번 트리의 순회 G1 문제n개의 정점을 갖는 이진트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오.입력첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그다음 줄에는 같은 식으로 포스트오더가 주어진다.출력첫째 줄에 프리오더를 출력한다.더보기트리, 분할 정복, 재귀 프리오더, 전위 순회 : Root, Left, Right 순서이다.인오더, 중위 순회 : Left, Root, Right 순서이다.포스트오더, 후위 순회 : Left Right Root 순서이다. 후위 순회의 경우 항상 root가 마지막에 들어가게 된다.이를 이용해서..