Koala - 6기/기초 알고리즘 스터디
[백준/Python] 2566번: 최댓값
한우짱짱
2022. 5. 7. 16:24
https://www.acmicpc.net/problem/2566
2566번: 최댓값
첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다.
www.acmicpc.net
문제해석
9x9 격자판에 숫자가 있을 때 최댓값을 구하고 그 값이 몇행 몇열에 있는지 출력하는 문제이다.
코드
문제풀이
각 행마다 리스트로 저장하여 2차원리스트에 저장한다. 그 후 m이라는 기준점을 두고 각각의 숫자들을 m과 비교하여 m보다 크면 m에 저장하는 식으로 최댓값을 구한다. 이 과정에서 c,r(행과 열 번호)를 저장하여 최댓값의 위치도 저장한다. for문이 끝나면 최종적으로 최댓값과 위치가 나오게 되고 그값을 출력한다.