[백준] 기본 수학2 - 2566번 (Python)

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

2566번: 최댓값

---

문제

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

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

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

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

입력

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

출력

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

코드 정답

pan = [list(map(int, input().split())) for _ in range(9)]

MAX, x, y = -1, 0, 0

for i in range(9):
    for j in range(9):
        if  pan[i][j] > MAX:
            MAX = pan[i][j]
            x = i + 1
            y = j + 1

print(MAX)
print(x, y)

풀이

1행 : 9번 값을 입력받아 행렬을 받고 리스트 pan 에 저장한다.

pan = [list(map(int, input().split())) for _ in range(9)]

 

3행 : 변수 MAX, x, y 에 각각 -1, 0, 0 값을 저장한다.

MAX, x, y = -1, 0, 0

 

5~10행 : 가장 큰 값이 MAX 에, 변수 x 에는 행 값, y 에는 열 값이 저장된다.

for i in range(9):
    for j in range(9):
        if  pan[i][j] > MAX:
            MAX = pan[i][j]
            x = i + 1
            y = j + 1

• 반복문과 조건문이 반복되며 리스트 pan[0][0] ~ pan[8][8] 사이의 값을 MAX 에 저장되어 있는 값과 비교한다.
• 가장 큰 값이 MAX 에 대입된다면 pan[i][j] 보다 작지 않기에 if 문이 실행되지 않는다.
• 조건이 1~9행, 1~9열을 조건으로 걸었지만 저장되어 있는 값은 0~8행, 0~8열로 이루어져 있기 때문에 1씩 더해준다.

 

12~13행 : 첫 줄에 변수 MAX 에 저장된 값이, 둘째 줄에 x, y 값이 출력된다.

print(MAX)
print(x, y)