[ 파이썬(python) ] 코드업 1476 ~ 1483 - 2차원 배열 빗금 채우기 3-1 ~ 3-8

📍 1476 : [ 기초 - 배열 연습 ] 2차원 배열 빗금 채우기 3-1

빗금을 채우는경우는 2중 반복문이 아닌 3중 반복문으로 처리해야 하는데, 처음에 규칙을 찾으려 해도 도통 찾아지질 않았다.
그래서 관련영상(유튜브 - 황진경 코딩영재컴퓨터학원)에서 푸는 방법을 배웠다.

 

문제에 나와있는 arr[i][j]값의 좌표를 찍어보면 다음 사진과 같다.

 

이전에 풀었던 2차원 배열 순서대로 채우기는 2중 반복문을 이용해 i, j값이 증가할 때 순서대로 값을 출력했으나, 이번 문제는 조건을 만들어야 한다. i+j = sum인 조건이 같을 때만 좌표를 입력하기때문에 i, j가 나올 수 있는 모든 경우의 수에 조건을 대입해야 한다.

 

따라서, 3중 반복문을 사용해 K(sum)값과 일치하는지 여부를 파악해야 한다. 이때 K값은 빗금이 6번 만에 끝나기 때문에 범위를 for k in range(m+n)까지 선언해준다.

 

그리고 값은 세로부터 채워 지기 때문에 반복문에는 세로(m)를 먼저 선언하고 나중에 가로(n)를 넣어준다.

 

n, m = map(int, input().split())
arr = [[0] * m for _ in range(n)]

cnt = 0
for k in range(n+m):
    for i in range(m):
        for j in range(n):
            if i + j == k:
                cnt += 1
                arr[j][i] = cnt

for i in arr:
    print(*i, ' ')

---

📍 1477 : [ 기초 - 배열 연습 ] 2차원 배열 빗금 채우기 3-2

1476문제와 동일하지만 값이 채워지는 순서가 반대인 문제다. 값은 가로부터 채워 지기 때문에 반복문에는 가로(n)를 먼저 선언하고 나중에 세로(m)를 넣어준다.

n, m = map(int, input().split())
arr = [[0] * m for _ in range(n)]

cnt = 0
for k in range(n+m):
    for i in range(n):
        for j in range(m):
            if i+j == k:
                cnt += 1
                arr[i][j] = cnt

for i in arr:
    print(*i, ' ')

---

📍 1478 : [ 기초 - 배열 연습 ] 2차원 배열 빗금 채우기 3-3

이번에는 우측 상단부터 채워지는 문제이다. 순서대로 배열을 채웠던 문제는 단순하게 n 혹은 m의 범위를 뒤에서부터 잡으면 되지만, 삼중 반복문의 경우에는 k의 값도 신경 써줘야 한다.
그래서 1476번처럼 i, j의 좌표를 적어놓고 더했더니 또 규칙을 찾을 수 없었다. 이럴 때 n 혹은 m을 이용하자. i-j+m의 조건일 때를 생각하면 규칙이 찾을 수 있다.

 

n, m = map(int, input().split())
arr = [[0] * m for _ in range(n)]

cnt = 0
for k in range(n+m):
    for i in range(n):
        for j in range(m-1, -1, -1):
            if i-j+m == k:
                cnt += 1
                arr[i][j] = cnt

for i in arr:
    print(*i, ' ')

---

📍 1479 : [ 기초 - 배열 연습 ] 2차원 배열 빗금 채우기 3-4

n, m = map(int, input().split())
arr = [[0] * m for _ in range(n)]

cnt = 0
for k in range(n+m):
    for i in range(n-1, -1, -1):
        for j in range(m):
            if i - j + m == k:
                cnt += 1
                arr[i][j] = cnt

for i in arr:
    print(*i, ' ')

---

📍 1480 : [ 기초 - 배열연습 ] 2차원 배열 빗금 채우기 3-5

이번에는 1이 우측 하단에 있는 문제다. 이때는 k의 범위를 거꾸로 선언해주면 된다.

n, m = map(int, input().split())
arr = [[0] * m for _ in range(n)]

cnt = 0
for k in range(n+m-1, -1, -1):
    for i in range(n):
        for j in range(m):
            if i+j == k:
                cnt += 1
                arr[i][j] = cnt

for i in arr:
    print(*i, ' ')

---

📍 1481 : [ 기초 - 배열연습 ] 2차원 배열 빗금 채우기 3-6

n, m = map(int, input().split())
arr = [[0] * m for _ in range(n)]

cnt = 0
for k in range(n+m-1, -1, -1):
    for i in range(m):
        for j in range(n):
            if i+j == k:
                cnt += 1
                arr[j][i] = cnt

for i in arr:
    print(*i, ' ')

---

📍 1482 : [ 기초 - 배열연습 ] 2차원 배열 빗금 채우기 3-7

n, m = map(int, input().split())
arr = [[0] * m for _ in range(n)]

cnt = 0
for k in range(n+m):
    for i in range(m-1, -1, -1):
        for j in range(n):
            if i-j+n == k:
                cnt += 1
                arr[j][i] = cnt

for i in arr:
    print(*i, ' ')

---

📍 1483 : [ 기초 - 배열연습 ] 2차원 배열 빗금 채우기 3-8

n, m = map(int, input().split())
arr = [[0] * m for _ in range(n)]

cnt = 0
for k in range(n+m):
    for i in range(m):
        for j in range(n):
            if i-j+n == k:
                cnt += 1
                arr[j][i] = cnt

for i in arr:
    print(*i, ' ')