๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/์ฝ”๋“œ์—…(Code up)

[ ํŒŒ์ด์ฌ(python) ] ์ฝ”๋“œ์—… 1468 ~ 1475 - 2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ์ฑ„์šฐ๊ธฐ 2-1 ~ 2-8

by YWTechIT 2021. 4. 29.
728x90

๐Ÿ’ก 1460 ~ 1467์€ ์ด์ „ ๊ฒŒ์‹œ๋ฌผ์„ ์ฐธ๊ณ ํ•ด์ฃผ์„ธ์š”!


๐Ÿ“ 1468 : [ ๊ธฐ์ดˆ - ๋ฐฐ์—ด ์—ฐ์Šต ] 2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ์ฑ„์šฐ๊ธฐ 2-1

์ง€๊ทธ์žฌ๊ทธ๋กœ๋Š” ์–ด๋–ป๊ฒŒ ์ฑ„์›Œ์•ผํ• ๊นŒ?๋ฅผ ๊ณ ๋ฏผํ•˜๋‹ค๊ฐ€ i๊ฐ€ ํ™€์ˆ˜์ด๊ฑฐ๋‚˜ ์ง์ˆ˜์ผ ๋•Œ๋กœ ๋‚˜๋ˆ ์„œ ์ž‘์„ฑํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ, ๊ทธ๊ฒƒ๋ณด๋‹ค flag๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋” ํŽธํ•˜๊ฒŒ ์ฑ„์šธ ์ˆ˜ ์žˆ๋‹ค.


flag๋Š” ์ „๊ตฌ๋ฅผ on/off ์Šค์œ„์น˜๋กœ ๋„๊ณ  ์ผค ์ˆ˜ ์žˆ๋“ฏ์ด flag๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฐฉํ–ฅ์ด ๋ฐ”๋€Œ๋ฉด False๋กœ ์„ค์ •ํ•˜๊ณ  ๋ฐ˜๋Œ€์ผ ๊ฒฝ์šฐ์—๋Š” True๋กœ ์„ค์ •ํ•ด ์›ํ•˜๋Š” ๋ฐฉํ–ฅ์œผ๋กœ ์œ ๋„ ํ•  ์ˆ˜ ์žˆ๋‹ค.

 

ํ‰์†Œ์— flag๋ฅผ ์ž˜ ์‚ฌ์šฉํ•˜์ง€ ์•Š์•„์„œ ๋ชฐ๋ž๋Š”๋ฐ ๊ดœ์ฐฎ์€ ๋ฐฉ๋ฒ•์ธ ๊ฒƒ ๊ฐ™๋‹ค. ์ „์ฒด์ ์ธ ํ๋ฆ„์ด ๋‘ ๊ฐ€์ง€๋กœ ๋‚˜๋ˆ ์กŒ์„ ๋•Œ ์‚ฌ์šฉํ•ด๋ด์•ผ๊ฒ ๋‹ค. ํ˜„์žฌ ์ฝ”๋“œ์—์„œ๋Š” flag = True์ผ๋•Œ๋Š” ์ˆœ๋ฐฉํ–ฅ์œผ๋กœ flag = False์ผ๋•Œ๋Š” ์—ญ๋ฐฉํ–ฅ์œผ๋กœ ์„ค์ •ํ–ˆ๋‹ค. ๋‚˜๋จธ์ง€ ๋ฌธ์ œ๋“ค์€ ์•ž์—์„œ ํ’€์—ˆ๋˜ ๋ฌธ์ œ๋“ค๊ณผ ๋™์ผํ–ˆ๋‹ค.

# flag ์‚ฌ์šฉ
n = int(input())
arr = [[0] * n for _ in range(n)]
flag = True

cnt = 0
for i in range(n):
    if flag:
        for j in range(n):
            cnt += 1
            arr[i][j] = cnt
        flag = False
    else:
        for j in range(n-1, -1, -1):
            cnt += 1
            arr[i][j] = cnt
        flag = True

for i in arr:
    for j in i:
        print(j, end=' ')
    print()

# ํ™€ ์ง ํŒ๋ณ„
n = int(input())
arr = [[0] * n for _ in range(n)]

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

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

๐Ÿ“ 1469 : [ ๊ธฐ์ดˆ - ๋ฐฐ์—ด ์—ฐ์Šต ] 2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ์ฑ„์šฐ๊ธฐ 2-2

n = int(input())
arr = [[0] * n for _ in range(n)]
flag = False

cnt = 0
for i in range(n):
    if not flag:
        for j in range(n-1, -1, -1):
            cnt += 1
            arr[i][j] = cnt
        flag = True
    else:
        for j in range(n):
            cnt += 1
            arr[i][j] = cnt
        flag = False

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

๐Ÿ“ 1470 : [ ๊ธฐ์ดˆ - ๋ฐฐ์—ด์—ฐ์Šต ] 2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ์ฑ„์šฐ๊ธฐ 2-3

n = int(input())
arr = [[0] * n for _ in range(n)]

flag = True
cnt = 0
for i in range(n):
    if flag:
        for j in range(n):
            cnt += 1
            arr[j][i] = cnt
        flag = False
    else:
        for j in range(n-1, -1, -1):
            cnt += 1
            arr[j][i] = cnt
        flag = True

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

๐Ÿ“ 1471 : [ ๊ธฐ์ดˆ - ๋ฐฐ์—ด์—ฐ์Šต ] 2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ์ฑ„์šฐ๊ธฐ 2-4

n = int(input())
arr = [[0] * n for _ in range(n)]

flag = True
cnt = 0
for i in range(n):
    if flag:
        for j in range(n-1, -1, -1):
            cnt += 1
            arr[j][i] = cnt
            flag = False
    else:
        for j in range(n):
            cnt += 1
            arr[j][i] = cnt
            flag = True

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

๐Ÿ“ 1472 : [ ๊ธฐ์ดˆ - ๋ฐฐ์—ด์—ฐ์Šต ] 2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ์ฑ„์šฐ๊ธฐ 2-5

ํ–‰๋ ฌ์˜ ํฌ๊ธฐ๊ฐ€ n*m์ผ๋•Œ๋„ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ๊ฐ€๋กœ๋กœ ๊ฐ’์ด ์ฑ„ n์„ ๋จผ์ € ๋ฐ˜๋ณต๋ฌธ์— ์ž‘์„ฑํ•˜๊ณ  arr[i][j]๋ฅผ ๋„ฃ์œผ๋ฉด ๋œ๋‹ค. ๋ฐ˜๋Œ€์˜ ๊ฒฝ์šฐ๋Š” m์„ ๋จผ์ € ๋ฐ˜๋ณต๋ฌธ์— ์ž‘์„ฑํ•˜๊ณ  arr[j][i]์„ ๋„ฃ์–ด์ฃผ๋ฉด ๋œ๋‹ค.

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

for i in range(n - 1, -1, -1):
    if flag:
        for j in range(m-1, -1, -1):
            cnt += 1
            arr[i][j] = cnt
        flag = False
    else:
        for j in range(m):
            cnt += 1
            arr[i][j] = cnt
        flag = True

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

๐Ÿ“ 1473 : [ ๊ธฐ์ดˆ - ๋ฐฐ์—ด ์—ฐ์Šต ] 2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ์ฑ„์šฐ๊ธฐ 2-6

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

for i in range(n-1, -1, -1):
    if flag:
        for j in range(m):
            cnt += 1
            arr[i][j] = cnt
        flag = False
    else:
        for j in range(m-1, -1, -1):
            cnt += 1
            arr[i][j] = cnt
        flag = True

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

๐Ÿ“ 1474 : [ ๊ธฐ์ดˆ - ๋ฐฐ์—ด์—ฐ์Šต ] 2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ์ฑ„์šฐ๊ธฐ 2-7

n, m = map(int, input().split())

arr = [[0] * m for _ in range(n)]
flag = True

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

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

๐Ÿ“ 1475 : [ ๊ธฐ์ดˆ - ๋ฐฐ์—ด์—ฐ์Šต ] 2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ์ฑ„์šฐ๊ธฐ 2-8

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

for i in range(m-1, -1, -1):
    if flag:
        for j in range(n):
            cnt += 1
            arr[j][i] = cnt
        flag = False
    else:
        for j in range(n-1, -1, -1):
            cnt += 1
            arr[j][i] = cnt
        flag = True

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

 

2์ฐจ์› ๋ฐฐ์—ด ์ง€๊ทธ์žฌ๊ทธ ๋ฐฉ์‹์œผ๋กœ ์ฑ„์šฐ๋Š” ๋ฒ•์„ ์•Œ์•˜๊ณ , ๋‹ค์Œ์—๋Š” ๋น—๊ธˆ ์ฑ„์šฐ๊ธฐ ๋ฐฉ๋ฒ•์„ ๊ณต๋ถ€ํ•ด๋ณด์ž.

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€