๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
"๊ณต๋ถ€" ๐‘Ÿ๐‘’๐‘๐‘œ๐‘Ÿ๐‘‘/๐ด๐‘™๐‘”๐‘œ๐‘Ÿ๐‘–๐‘กโ„Ž๐‘š

[Python/CodeUp] 6096 : [๊ธฐ์ดˆ-๋ฆฌ์ŠคํŠธ] ๋ฐ”๋‘‘์•Œ ์‹ญ์ž ๋’ค์ง‘๊ธฐ

by เท† Yoni เท† 2021. 12. 1.
728x90

6096 : [๊ธฐ์ดˆ-๋ฆฌ์ŠคํŠธ] ๋ฐ”๋‘‘์•Œ ์‹ญ์ž ๋’ค์ง‘๊ธฐ

์‹œ๊ฐ„ ์ œํ•œ: 1 Sec  ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ: 128 MB

 

 

[๊ธฐ์ดˆ-๋ฆฌ์ŠคํŠธ] ๋ฐ”๋‘‘์•Œ ์‹ญ์ž ๋’ค์ง‘๊ธฐ(py)

python์–ธ์–ด๊ธฐ์ดˆ100์ œv1.0 : @์ปดํ“จํ„ฐ๊ณผํ•™์‚ฌ๋ž‘, ์ „๊ตญ ์ •๋ณด(์ปดํ“จํ„ฐ)๊ต์‚ฌ ์ปค๋ฎค๋‹ˆํ‹ฐ/์—ฐ๊ตฌํšŒ - ํ•™๊ต ์ •๋ณด(์ปดํ“จํ„ฐ)์„ ์ƒ๋‹˜๋“ค๊ณผ ํ•จ๊ป˜ ์ˆ˜์—…/๋ฐฉ๊ณผํ›„ํ•™์Šต/๋™์•„๋ฆฌํ™œ๋™ ๋“ฑ์„ ํ†ตํ•ด ์žฌ๋ฏธ์žˆ๊ฒŒ ๋ฐฐ์›Œ๋ณด์„ธ์š”. - ๋ชจ๋“  ๋‚ด์šฉ

codeup.kr

 

๋ฌธ์ œ ์„ค๋ช…

๋ถ€๋ชจ๋‹˜์„ ๊ธฐ๋‹ค๋ฆฌ๋˜ ์˜์ผ์ด๋Š” ๊ฒ€์ •/ํฐ ์ƒ‰ ๋ฐ”๋‘‘์•Œ์„ ๋ฐ”๋‘‘ํŒ์— ๊ฝ‰ ์ฑ„์›Œ ๊น”์•„ ๋†“๊ณ  ๋†€๋‹ค๊ฐ€...

"์‹ญ(+)์ž ๋’ค์ง‘๊ธฐ๋ฅผ ํ•ด๋ณผ๊นŒ?"ํ•˜๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค.

์‹ญ์ž ๋’ค์ง‘๊ธฐ๋Š”
๊ทธ ์œ„์น˜์— ์žˆ๋Š” ๋ชจ๋“  ๊ฐ€๋กœ์ค„ ๋Œ์˜ ์ƒ‰์„ ๋ฐ˜๋Œ€(1->0, 0->1)๋กœ ๋ฐ”๊พผ ํ›„, 
๋‹ค์‹œ ๊ทธ ์œ„์น˜์— ์žˆ๋Š” ๋ชจ๋“  ์„ธ๋กœ์ค„ ๋Œ์˜ ์ƒ‰์„ ๋ฐ˜๋Œ€๋กœ ๋ฐ”๊พธ๋Š” ๊ฒƒ์ด๋‹ค.
์–ด๋–ค ์œ„์น˜๋ฅผ ๊ณจ๋ผ ์ง‘์ž ๋’ค์ง‘๊ธฐ๋ฅผ ํ•˜๋ฉด, ๊ทธ ์œ„์น˜๋ฅผ ์ œ์™ธํ•œ ๊ฐ€๋กœ์ค„๊ณผ ์„ธ๋กœ์ค„์˜ ์ƒ‰์ด ๋ชจ๋‘ ๋ฐ˜๋Œ€๋กœ ๋ฐ”๋€๋‹ค.

๋ฐ”๋‘‘ํŒ(19 * 19)์— ํฐ ๋Œ(1) ๋˜๋Š” ๊ฒ€์ • ๋Œ(0)์ด ๋ชจ๋‘ ๊ฝ‰ ์ฑ„์›Œ์ ธ ๋†“์—ฌ์žˆ์„ ๋•Œ,
n๊ฐœ์˜ ์ขŒํ‘œ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ์‹ญ(+)์ž ๋’ค์ง‘๊ธฐํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์ž.

์ž…๋ ฅ

๋ฐ”๋‘‘์•Œ์ด ๊น”๋ ค ์žˆ๋Š” ์ƒํ™ฉ์ด 19 * 19 ํฌ๊ธฐ์˜ ์ •์ˆ˜๊ฐ’์œผ๋กœ ์ž…๋ ฅ๋œ๋‹ค.
์‹ญ์ž ๋’ค์ง‘๊ธฐ ํšŸ์ˆ˜(n)๊ฐ€ ์ž…๋ ฅ๋œ๋‹ค.
์‹ญ์ž ๋’ค์ง‘๊ธฐ ์ขŒํ‘œ๊ฐ€ ํšŸ์ˆ˜(n) ๋งŒํผ ์ž…๋ ฅ๋œ๋‹ค. ๋‹จ, n์€ 10์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค.

์ถœ๋ ฅ

์‹ญ์ž ๋’ค์ง‘๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

์ž…๋ ฅ ์˜ˆ์‹œ

0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
2
10 10
12 12

์ถœ๋ ฅ ์˜ˆ์‹œ

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

My ์ฝ”๋“œ

 

# ๋ฐ”๋‘‘ํŒ ์ค€๋น„
# 19*19 ํฌ๊ธฐ์˜ 2์ฐจ์› ๋ฐฐ์—ด ์„ ์–ธ
b = [[0]*19 for i in range(19)]

# 19*19 ํฌ๊ธฐ์˜ ๋ฐ”๋‘‘ํŒ ์ฑ„์šฐ๊ธฐ
for i in range(19):
    nums = input().split()
    for j in range(19):
        b[i][j] = int(nums[j])

# ์‹ญ์ž ๋’ค์ง‘๊ธฐ ํšŸ์ˆ˜(n) ์ž…๋ ฅ ๋ฐ›๊ธฐ
n = int(input())

# ์ขŒํ‘œ(x, y) n๋ฒˆ ์ž…๋ ฅ ๋ฐ›๊ณ 
# ๊ทธ ์ขŒํ‘œ๋ฅผ ์ œ์™ธํ•œ ๊ฐ€๋กœ์ค„๊ณผ ์„ธ๋กœ์ค„์˜ ๋ฐ”๋‘‘์•Œ ๋ชจ๋‘ ๋’ค์ง‘๊ธฐ
# ํฐ ๋Œ(1), ๊ฒ€์€ ๋Œ(0)
for i in range(n):
    x, y = map(int, input().split())
    for j in range(19):
        # xํ–‰ ๋’ค์ง‘๊ธฐ
        if b[x - 1][j] == 0:
            b[x - 1][j] = 1
        else:
            b[x - 1][j] = 0
        # y์—ด ๋’ค์ง‘๊ธฐ
        if b[j][y - 1] == 0:
            b[j][y - 1] = 1
        else:
            b[j][y - 1] = 0

# ๋’ค์ง‘์€ ๋ฐ”๋‘‘ํŒ ์ถœ๋ ฅ
for i in range(19):
    for j in range(19):
        print(b[i][j], end=' ')
    print()
728x90

๋Œ“๊ธ€