백준 2566 최대값 [JAVA]

 

문제

 

<그림 1>과 같이 9×9 격자판에 쓰여진 81개의 자연수 또는 0이 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 프로그램을 작성하시오.

예를 들어, 다음과 같이 81개의 수가 주어지면

 

3	23	85	34	17	74	25	52	65
10	7	39	42	88	52	14	72	63
87	42	18	78	53	45	18	84	53
34	28	64	85	12	16	75	36	55
21	77	45	35	28	75	90	76	1
25	87	65	15	28	11	37	28	74
65	27	75	41	7	89	78	64	39
47	47	70	45	23	65	3	41	44
87	13	82	38	31	12	29	29	80

이들 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다.

 

입력

 

첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 수가 주어진다. 주어지는 수는 100보다 작은 자연수 또는 0이다.

 

 

출력

 

첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다.

 

---

import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
	public static void main (String[] args) throws java.lang.Exception {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    
	    int n1=0;
	    int n2=0;
	    
		int max = -1;
		
		for(int i=1; i<=9; i++){
		    StringTokenizer st = new StringTokenizer(br.readLine());
		    for(int j=1; j<=9; j++){
		        int num = Integer.parseInt(st.nextToken());
		        if(max<num){
		          max = num; 
		          n1=i; 
		          n2=j;  
		        } 
		    }
		}
		
		System.out.println(max);
		System.out.println(n1 + " " + n2);
				
	}
}

 

문제를 보자마자 느끼는 것은 2차원 배열 문제이긴 하지만 최대값을 구하고 좌표만 알면 되는데

2차원 배열을 정의해야 될까? 라는 생각을 했습니다.

 

그래서 for문을 통해서 x, y의 값을 반복하고 거기서 최대값과 주소를 찾도록 구현했습니다.