돌려막기
면접 대비시간 제한0.1초메모리 제한256 MB
5×5 행렬 A와 B가 주어질 때 정해진 행렬 계산식으로 다섯 사람의 최종 업무량을 구하고 가장 한가한 사람을 출력한다.
문제
인서와 준석, 정우, 진우, 영기는 대회를 준비하느라 정신이 없다. 그러던 어느 날 급하게 처리해야 할 일이 생겼다. 피자를 숟가락으로 떠먹는 일로 바빴던 다섯은 서로에게 일을 떠넘기기에 급급했다. 더 이상 일을 미룰 수 없다고 판단한 다섯은 일처리를 누가 맡을지 이야기하여, 아래와 같은 자신들의 계산법을 바탕으로 최종 일량을 계산해 가장 일이 바쁘지 않은 사람에게 일처리를 맡기기로 하였다.
- 5개의 일이 존재한다.
- 인서는 1번, 준석은 2번, 정우는 3번, 진우는 4번, 영기는 5번으로 각자에게 번호를 부여한다.
- 행렬 A는 인서, 준석, 정우, 진우, 영기가 예상하는 각 일의 난이도를 각 행에 일의 순서대로 나열한 5×5의 행렬이다. 즉, x행 y열의 값은 x번 사람이 예상한 y번째 일의 난이도이다. 예를 들어 2행 1열의 값은 2번인 준석이 예상한 1번째 일의 난이도, 5행 2열의 값은 5번인 영기가 예상한 2번째 일의 난이도이다.
- 행렬 B는 인서, 준석, 정우, 진우, 영기가 예상한 각 일의 처리시간을 각 행에 일의 순서대로 나열한 5×5의 행렬이다. 즉, x행 y열의 값은 x번 사람이 예상한 y번째 일의 처리시간이다. 예를 들어 2행 1열의 값은 2번인 준석이 예상한 1번째 일의 처리시간, 5행 2열의 값은 5번인 영기가 예상한 2번째 일의 처리시간이다.
- x번 사람의 y번째 일의 예상 일량은 아래와 같다.
- 각자의 최종 일량은 1번째 일부터 5번째 일까지 그 사람의 예상 일량을 모두 합한 값이다.
- 최종 일량이 가장 작은 사람이 가장 일이 바쁘지 않은 사람이다.
이 계산법으로 작동하는 프로그램을 구현하여 가장 일이 바쁘지 않은 사람을 구하여라.
입력
5×5 행렬 A의 값 a1 ~ a25가 5줄에 걸쳐 순서대로 주어지며, 이후 5×5 행렬 B의 값 b1 ~ b25가 5줄에 걸쳐 순서대로 주어진다. 단, ai는 1보다 크거나 같고 1000보다 작거나 같은 정수이며, bi는 1보다 크거나 같고 100보다 작거나 같은 정수이다.
출력
가장 일이 바쁘지 않은 사람의 이름(Inseo, Junsuk, Jungwoo, Jinwoo, Youngki)을 출력한다. 만약 가장 일이 바쁘지 않은 사람이 둘 이상일 경우 Youngki, Jinwoo, Jungwoo, Junsuk, Inseo 순서로 가장 앞서는 사람의 이름을 출력한다.
힌트

위의 그림과 같이 행렬에서 행은 가로줄, 열은 세로줄을 의미한다.