[BaekJoon] 2566번 - 최댓값 (java)

📌 1. 문제

👉 문제 바로가기

- 조건

시간 제한	메모리 제한
1초	128MB

- 문제

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

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

- 입력

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

- 출력

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

- 예제

입력	출력
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

---

📌 2. 풀이

2-0. 알고리즘

2차원 배열을 이용해서 9 X 9 개의 숫자를 저장한다.

이중 for 문을 돌며 배열에 값을 저장하고 최댓값과 비교한다.

주의할 점!!!
예제가 똑같이 출력되는데 계속 틀렸다고 해서 어디가 틀렸나 봤더니…
최댓값이 0인 경우를 생각하지 못했다..!!
if 문 안에 있는 row 와 col 값에 + 1 을 해줬는데, 초기화 값이 0 인 것을 생각해서
출력할 때 + 1 을 해주었다.

2개의 입력방식을 사용해서 결과를 출력한다.

1. Scanner 클래스
2. BufferedReader 클래스
   
   
   

2-1. Scanner 클래스

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int[][] arr = new int[9][9];
        int max = 0;
        int row = 0, col = 0;
        
        for(int i=0;i<9;i++) {
        	for(int j=0;j<9;j++) {
        		arr[i][j] = sc.nextInt();
        	
	        	if(arr[i][j] > max) {
	        		max = arr[i][j];
	        		row = i;
	        		col = j;
	        	}
        	}
        }
        System.out.println(max);
        System.out.println((row + 1) + " " + (col + 1));
    }
}

위와같이 객체를 생성할 때, Scanner(System.in) 에서 System.in 은 입력한 값을 Byte 단위로 읽는 것을 뜻한다.

int형 데이터를 입력받기 위해 nextInt() 메서드를 사용한다.

[여기서 잠깐!]

Scanner에 대해 더 자세히 알고싶다면 여기 를 클릭하세요

2-2. BufferedReader 클래스 사용

readLine() 메서드를 사용해 읽어온 문자열을 공백단위로 분리한다.
문자열 분리 방법으로는 StringTokenizer 클래스를 사용한다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;

public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        int[][] arr = new int[9][9];
        int max = 0, row = 0, col = 0;
        
        for(int i=0;i<9;i++) {
            st = new StringTokenizer(br.readLine());

        	for(int j=0;j<9;j++) {
        		arr[i][j] = Integer.parseInt(st.nextToken());
        	
	        	if(arr[i][j] > max) {
	        		max = arr[i][j];
	        		row = i;
	        		col = j;
	        	}
        	}
        }
        System.out.println(max);
        System.out.println((row + 1) + " " + (col + 1));
    }
}

readLine()은 한 줄을 통째로 읽어 String으로 반환하기 때문에, StringTokenizer 클래스의 nextToken()를 이용해 공백으로 구분된 입력값들을 순서대로 가져온다.

Integer.parseInt()을 사용해 String형을 int형으로 변환시켜준다.

[여기서 잠깐!]

BufferedWriter 클래스에 대해 더 알아보고 싶으면 여기를 클릭하면 된다.

---

3. 성능 비교

입력의 경우 확실히 Scanner 보다는 BufferedReader 가 빠른 것을 볼 수 있다.

관련 페이지

• Scanner 클래스
• BufferedReader/BufferedWriter 클래스