#4629×9 격자판에서 최댓값 찾기
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
9×9 격자판에 81개의 자연수 또는 0이 쓰여 있을 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치하는지 구하는 프로그램을 작성하시오.
예를 들어, 아래와 같이 수가 주어지면
text
1열 2열 3열 4열 5열 6열 7열 8열 9열
1행 3 23 85 34 17 74 25 52 65
2행 10 7 39 42 88 52 14 72 63
3행 87 42 18 78 53 45 18 84 53
4행 34 28 64 85 12 16 75 36 55
5행 21 77 45 35 28 75 90 76 1
6행 25 87 65 15 28 11 37 28 74
7행 65 27 75 41 7 89 78 64 39
8행 47 47 70 45 23 65 3 41 44
9행 87 13 82 38 31 12 29 29 80
최댓값은 90이고, 5행 7열에 위치한다.
입력 설명
첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 수가 주어진다. 주어지는 수는 100보다 작은 자연수 또는 0이다.
출력 설명
첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다.
예제
입력 1
100 84 27 75 50 78 99 74 12 86 62 28 37 36 91 86 19 54 99 81 96 81 33 10 52 2 4 80 35 6 20 21 12 74 33 37 19 73 6 19 7 22 56 38 65 34 33 18 72 49 37 39 29 33 95 22 62 94 32 90 75 41 25 22 40 84 18 41 15 64 24 88 37 40 64 81 42 98 7 76 93
출력 1
100 1 1
입력 2
32 42 6 24 52 56 11 93 9 29 10 20 30 51 75 53 78 52 32 56 3 47 92 56 76 33 54 75 17 92 98 11 93 61 65 49 31 80 61 4 81 13 63 43 23 18 3 24 4 10 53 58 48 23 39 74 61 1 63 52 58 42 8 54 48 83 52 50 74 12 19 43 91 40 39 29 18 50 2 45 23
출력 2
98 4 4