IT 지원 요청의 처리 경로

문제

한 회사의 IT 지원 창구는 접수된 장애 요청을 네 가지 처리 경로 중 하나로 보낸다. 담당자가 매번 내용을 읽고 경로를 정하면 판단이 달라질 수 있어, 몇 가지 수치와 상태만으로 처리 경로를 정하는 규칙을 만들었다. 프로그램은 요청마다 영향을 받는 직원 수, 임시 해결 방법의 존재 여부, 업무 중단 시간을 전달받는다. 주어진 규칙을 순서대로 적용하여 각 요청의 처리 경로를 결정해야 한다. 영향을 받는 직원 수를 U, 임시 해결 방법의 존재 여부를 W, 업무가 중단된 시간을 T라고 한다. W가 1이면 현재 사용할 수 있는 임시 해결 방법이 있고, W가 0이면 없다. T의 단위는 분이며, 요청이 접수된 시점까지 연속으로 업무가 중단된 시간이다. 임시 해결 방법이 있어도 실제 사용을 시작하지 않았을 수 있으므로 W가 1인 요청에도 양의 T가 주어질 수 있다. 처리 규칙은 다음 순서를 따른다. 먼저 U가 30 이상이고 W가 0이면 긴급 출동 경로인 P1로 보낸다. 이 조건을 만족하지 않는 요청 중에서 U가 30 이상이거나 T가 120 이상이면 우선 점검 경로인 P2로 보낸다. 앞의 두 경로에 해당하지 않는 요청 중에서 W가 0이고 T가 30 이상이면 일반 점검 경로인 P3로 보낸다. 어느 조건에도 해당하지 않는 나머지 요청은 안내 응답 경로인 P4로 보낸다. 여러 규칙의 숫자 조건을 동시에 만족하더라도 가장 먼저 해당하는 경로 하나만 선택한다. 예를 들어 긴급 출동 조건을 만족하는 요청은 중단 시간이 길어도 P1으로 보낸다. 모든 경계값은 조건에 포함된다. 직원 수가 정확히 30명이면 30 이상이고, 중단 시간이 정확히 120분 또는 30분이면 각각의 시간 조건을 만족한다. 요청 사이에는 우선순위 경쟁이나 처리 인원 제한이 없으며, 각 요청을 독립적으로 판정한다. 입력 순서대로 선택된 처리 경로를 출력해야 한다.

입력

첫째 줄에 요청 수 N이 주어진다. 다음 N개 줄에 U, W, T가 공백으로 주어진다. 모든 입력값은 정수이며 1≤N≤1,000, 1≤U≤1,000, W∈{0,1}, 0≤T≤1,000이다.

출력

각 요청에 대해 선택된 처리 경로 P1, P2, P3, P4 중 하나를 입력 순서대로 한 줄에 출력한다. 앞에서부터 처음 만족하는 규칙을 적용한다. 처음 세 규칙에 해당하지 않는 요청은 반드시 P4를 출력한다.

5
30 0 0
30 1 0
5 0 120
5 0 30
5 1 119

P1
P2
P2
P3
P4

4
29 0 29
29 0 30
29 1 120
30 0 1000

P4
P3
P2
P1

출처: Devin.KR 자체 제작