백준

백준 2566번(최댓값)

rabbit-jun 2025. 2. 19. 14:03

문제

<그림 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이다.

 

출력

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

 

|acmicpc.net/problem/2566

 

 

문제 정의

  1. 값들을 넣을 저장소를 만든다 (9개의 값들이 한 묶음으로 9개 들어갈 수 있는 리스트)
  2. 최대값이 무엇인지 구한다
  3. 최대값이 어디에 위치해 있는지 구한다.

 

 

나의 풀이

import sys
a= []
b= []
for i in range(9):
    a.append(list(map(int,sys.stdin.readline().strip('\n').split())))

for i in a:
    b.append(max(i))
b = max(b)
for i in range(9):
    for j in range(9):
        if b == a[i][j]:
            print(b)
            print(i+1, j+1)

먼저 이중 리스트를 통해 값을들 넣어준다.
그 후 최대값을 구해서 다른 저장소에 넣어준다.

 

마지막으로 이중 반복을 통해 a 저장소의 모든 값을 흩으면서 최대값의 위치를 찾는다
(이때 표는 1행이 시작이므로 마지막에 +1을 더하고 출력한다)

 

 

다른 사람의 풀이

li = []
for i in range(9):
    li += list(map(int,input().split()))
n = max(li)
y,x = divmod(li.index(n),9)
print(n)
print(y + 1, x + 1)

 

 

li += list(map(int,input().split())) 를 사용하여 append() 를 사용하지 않고도 리스트에 값을 넣어줄 수 있다.

 

divmod(a,b)는 몫과 나머지를 반환한다
ex) divmod(10,3) >>> 3, 1

 

이 분은 리스트하나에 값들을 모두 다 넣었다
그 후 최대값을 찾았다.

 

y,x = divmod(li.index(n),9) 를 하여 최대값의 인덱스 번호를 9로 나눴다
주기가 9이니 몫은 행 나머지는 열의 역할을 할 수 있다.

ex) 최대값이 81에 있다면 9행 9열에 있을 것이다. 이때 li.index(n) = 8,8이 나온다

 

 

나였다면 li.index(n) +1을 했을 텐데 이러면 81번째에 최대값이 있을 때 9 0이 나온다.
그러므로 마지막에 +1들을 하는게 맞다

반응형