[백준] C 23일차 (최댓값 #2566번)

https://www.acmicpc.net/problem/2566

2566번: 최댓값

 

---

1. 문제

 

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

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

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

 

2. 입력

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

 

 

3. 출력

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

 

 

4. 문제풀이

1. 배열 선언 필요 없음

방법은 여러가지임
1. 이중 for문으로 9x9 배열에 scanf로 받고,
	다시 이중 for문으로 max 값 비교해도 ok

2. 이중 for문으로 9x9 배열에 scanf받고, 바로 max 비교

하지만 배열값이 일회성이라 굳이 저장안해도 됨

 

int arr에 입력값을 받고 max보다 크면

max=arr

n=i

m=j

를 한다.

!!주의!! 

이때, n과 m은 선언할때 초기화를 해야 한다.

max=-1로 했다면 입력값이 0 or 자연수이므로 if문을 최소 1번은 거친다.

하지만 여기서는 max가 0이므로 9x9 값이 모두 0일때 if문을 안거치기 때문에 n(쓰레기 값) +1 이라 오류가 난다.

 

(설령 출력은 제대로 되더라도 백준에서는 틀리게 나오고, 이런 습관은 위험함)

 

C code

#include <stdio.h>

int main()
{
    int arr;
    int max =0;
    int n=0; //0으로 초기화해야 함
    int m=0; //0으로 초기화해야 함 
    //-> 9x9숫자가 0일때 n+1은 n에 쓰레기 값이 들어가 있음(오류)
   
    for(int i=0;i<9;i++){
        for(int j=0; j<9; j++){
            scanf("%d", &arr); 
            if(max < arr){
                max = arr;
                n=i;
                m=j;
            }
        }
    }
  
    printf("%d\n",max);
    printf("%d %d\n",n+1,m+1);
    
    return 0;
}

 

 

6. 결과