7. 2차원 배열 (1)

이럴수가~ 2차원 배열 너무 끔찍

https://www.acmicpc.net/step/2

2차원 배열 단계

2문제

 

---

백준 / 2738번

문제

N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오.

 

입력

첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다.

 

출력

첫째 줄부터 N개의 줄에 행렬 A와 B를 더한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다.

 

풀이

-Python3

N, M = map(int, input().split())
A, B = [], []

for row in range(N):
    row = list(map(int, input().split()))
    A.append(row)

for row in range(N):
    row = list(map(int, input().split()))
    B.append(row)

for row in range(N):
    for col in range(M):
        print(A[row][col] + B[row][col], end='')
        print()

배열 다루는 게 헷갈려서 그렇지 문제 난이도는 무난.....

 

파이썬에서 2차원 배열을 다룰 때 한 row를 for 문으로 돌면 편한 것 같다.

1 2 3 -> 이런 식으로 한 row 입력이 오면 띄어쓰기로 각 요소를 구분하기 때문에 split()으로 받아서 저장해주면 된다.

그리고 2차원 배열이라 다른 점은, 그렇게 저장해둔 한 row를 통째로 배열에 추가하는 것 정도 ?

---

백준 / 2566번

문제

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

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

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

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

 

입력

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

 

출력

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

 

풀이

-Python3

point_list = []
maxpoint = 0

for row in range(9):
    row = list(map(int, input().split()))
    point_list.append(row)

for row in range(9):
    for col in range(9):
        if point_list[row][col] > maxpoint:
            maxpoint = point_list[row][col]
            maxrow = row
            maxcol = col
print(maxpoint)
print(maxrow+1, maxcol+1)

배열 받아서 maxpoint보다 크면 maxpoint에 저장하고, 해당 row와 col도 저장했다가 출력하는 간단한 문제이다.

 

IDLE에서는 잘 돌아가던데 왜 백준에서는 런타임 에러 뜨는지 몰겠음