[백준/Java] 2566번: 최댓값 (브론즈3)

🟤 백준 2566번: 최댓값 (브론즈3)

 

문제 풀이

1차 풀이

❌ 틀림

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

public class Main {
	public static void main(String[] args) throws IOException {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    
	    int max = 0, x = 0, y = 0;  // 최댓값, 좌표 입력
	    int[][] arr = new int[9][9];    // 행렬 저장 위해 2차원 배열 생성
	    
	    // 배열에 값 삽입
	    for (int i=0; i<9; i++) {
                StringTokenizer st = new StringTokenizer(br.readLine());
                for (int j=0; j<9; j++) {
                    arr[i][j] = Integer.parseInt(st.nextToken());
                }
	    }
	    
	    
	    for (int i=0; i<9; i++) {
	        for (int j=0; j<9; j++) {
	            if (max < arr[i][j]) {
	                max = arr[i][j];    // 최댓값 찾기
	                
	                // 행, 열은 1부터 세기 때문에 +1
	                x = i+1;    
	                y = j+1;
	            }
	        }
	    }
	    
	    System.out.println(max);
	    System.out.println(x + " " + y);
	}
}

 

❌ 틀린 이유

• 잘못된 `x`, `y` 초기값 설정 : 모든 입력값이 0인 경우 `x`, `y`는 1, 1로 나와야 함

 

2차 풀이

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

public class Main {
	public static void main(String[] args) throws IOException {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    
	    // 최댓값, 좌표
	    int max = 0, x = 1, y = 1;  // x, y 초기값: 1 (모두 0인 경우 대비)
	    int[][] arr = new int[9][9];    // 행렬 저장 위해 2차원 배열 생성
	    
	    // 배열에 값 삽입
	    for (int i=0; i<9; i++) {
                StringTokenizer st = new StringTokenizer(br.readLine());
                for (int j=0; j<9; j++) {
                    arr[i][j] = Integer.parseInt(st.nextToken());
                }
	    }

	    for (int i=0; i<9; i++) {
	        for (int j=0; j<9; j++) {
	            if (max < arr[i][j]) {
	                max = arr[i][j];    // 최댓값 찾기
	                
	                // 행, 열은 1부터 세기 때문에 +1
	                x = i+1;    
	                y = j+1;
	            }
	        }
	    }
	    
	    System.out.println(max);
	    System.out.println(x + " " + y);
	}
}

 

2차원 배열

행렬을 입력받아 저장할 땐 2차원 배열 사용

 

(1) 초기화

int[][] arr = new int[n][m];

 

(2) 출력

1. 이중 for문

for (int i = 0; i < arr.length; i++) {
    for (int j = 0; j < arr[i].length; j++) {
        System.out.print(arr[i][j] + " ");
    }
    System.out.println();
}

 

2. for each

for(int[] e:arr) {
    for(int f:e){
        System.out.print(f+" ");
    }
    System.out.println("");
}

 

3. Arrays.toString()

for (int i=0; i < arr.length; i++) {
	System.out.println(Arrays.toString(arr[i]));
}

 

3차 풀이

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

public class Main {
	public static void main(String[] args) throws IOException {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    
	    // 입력값, 최댓값, 좌표
	    int num = 0, max = 0, x = 1, y = 1;  // x, y 초기값: 1 (모두 0인 경우 대비)
	    
	    // 배열에 값 삽입
	    for (int i=0; i<9; i++) {
                StringTokenizer st = new StringTokenizer(br.readLine());
                for (int j=0; j<9; j++) {
                    num = Integer.parseInt(st.nextToken());
                    if (max < num) {
                        max = num;    // 최댓값 찾기

                        // 행, 열은 1부터 세기 때문에 +1
                        x = i+1;    
                        y = j+1;
                    }
                }
	    }
	    
	    System.out.println(max);
	    System.out.println(x + " " + y);
	}
}

 

반복문이 중복되는 것 같아서 하나를 없앴음. 덕분에 `arr` 배열도 필요 없음

수정 후 실행 시간은 그리 차이나지 않음

---

참고 자료

https://keichee.tistory.com/423

[Java] 자바 2차원 배열 생성(선언 및 초기화)

https://kutar37.tistory.com/entry/for-each%EB%A1%9C-%EB%8B%A4%EC%A4%91%EB%B0%B0%EC%97%B4-%EA%BA%BC%EB%82%B4%EA%B8%B0

for each로 다중배열 꺼내기