Baekjoon | 2566번 최댓값

 

문제 및 조건

 

예제 입력 및 출력

 

작성한 코드

 

풀이과정

비록 알고리즘 분류가 2차원 배열로 되어있긴 하지만, 굳이 2차원 배열로 저장할 필요가 없을 것 같아서 1차원 배열로 구현해보았습니다.

 

max_num은 최댓값, max_i, max_j는 최댓값의 행렬 정보입니다.

이 방식으로 구현할 때 주의할 점은 max_num은 조건에서 최소가 0이라고 했기 때문에 0으로 저장해도 되지만, max_i와 max_j는 1이 최소라는 점에 주의하세요. (행렬은 시작이 1이므로)

 

9번에 걸쳐 줄별로 1차원 배열에 int형으로 저장해줍니다.

이후, 9개의 원소를 차례차례 들르면서 최댓값인지 검사해준 후, 만약 최댓값이라면, i+1, j+1을 저장해줍시다. (마찬지로 행렬의 범위가 1부터임을 주의하세요.)

 

마지막으로 max_num, max_i, max_j를 출력하되, 저는 한 번에 출력하기를 원하기 때문에 max_i와 max_j를 str형으로 바꾸었습니다. 

(str형은 str형끼리만 더할 수 있음.) 

 

알고리즘

2차원 배열, 구현