728x90
๐ ๋ฐฑ์ค 3009 - ๋ค ๋ฒ์งธ ์
โก๏ธ ๋์ ํ์ด
์ํ์ ์ผ๋ก ์ด๋ป๊ฒ ํ์ด์ผ ํ ์ง ๋ง์ ๊ณ ๋ฏผ์ ํ๋๋ฐ ๊ฒฐ๋ก ์ ์ผ๋ก ๊ฐ๊ฐ์ ์
๋ ฅ ์ค์์ ์
๋ ฅ[0]๋ง์ ๋ชจ์๋ ๋ฆฌ์คํธ column
, ์
๋ ฅ[1]๋ง์ ๋ชจ์๋ ๋ฆฌ์คํธ๋ฅผ row
๋ผ๊ณ ํ์ ๋, ์ธ ์ค์ ์
๋ ฅ ์ค ์
๋ ฅ[0]๋ง์ ์๊ฐํ์ ๋ ๋ ๊ฐ์ ์
๋ ฅ[0]์ด ๊ฐ์ ๊ฐ์ด๋ฉด ๋๋จธ์ง ํ ๊ฐ์ ์์๋ก ์ ์ธํ `a`๊ฐ์ด ๊ฐ์ ๊ฐ์ด ๋์ด์ผ ํ๊ณ ๋ฐ๋๋ก ์
๋ ฅ[1]๋ง์ ์๊ฐํ์ ๋ ๋๋จธ์ง ํ๊ฐ์ `b`๋ ๊ฐ์ ๊ฐ์ด ๋์ด์ผํ๋ค. ๋๋ ์ด๋ฐ๋ฐฉ์์ผ๋ก ํ์๋ค.
defaultdict
๋ฅผ ์ ์ธํ๋ค.์ ๋ ฅ[0]
๋ฒ๋ง ๋ชจ์๋์column
๋ฆฌ์คํธ์์ ๋ ฅ[1]
๋ฒ๋ง ๋ชจ์๋์row
๋ฆฌ์คํธ๋ฅผ ์ ์ธํ๋ค.value
๋งํผ+=1
์ ํด์ค๋ค.index
๊ฐ 1๊ฐ์ธcolumn_dict
์row_dict
๋ฅผ ๊ฐ๊ฐa
์b
๋ก ์ ์ธํด์ค๋ค.
๋ค๋ฅธ ์ฌ๋์ ์ฝ๋๋ฅผ ๋ณด๋ฉด ๊ตณ์ด defaultdict
๋ฅผ ์ฌ์ฉํ์ง ์๋๋ผ๋ count
ํจ์๋ฅผ ์ฌ์ฉํด์ 1๊ฐ์ธ ๊ฐ์ ์ถ๋ ฅํด a
์ b
์ ์์ฝ๊ฒ ๋์
ํด๋ ๋์๋ค.
# ๋์ ์ฝ๋
from collections import defaultdict
column, row = [], []
a, b = -3333, -3333
column_dic, row_dic = defaultdict(int), defaultdict(int)
for _ in range(3):
x, y = map(int, input().split())
column.append(x)
row.append(y)
for i in range(3):
column_dic[column[i]] += 1
row_dic[row[i]] += 1
for key, index in column_dic.items():
if index == 1:
a = key
for key, index in row_dic.items():
if index == 1:
b = key
print(a, b)
# ๋ค๋ฅธ ์ฌ๋์ ์ฝ๋
n = 3
column, row = [], []
a, b = -3333, -3333
for _ in range(3):
x, y = map(int, input().split())
column.append(x)
row.append(y)
for i in range(n):
if column.count(column[i]) == 1:
a = column[i]
if row.count(row[i]) == 1:
b = row[i]
print(a, b)
๋ฐ์ํ
'Algorithm > ๋ฐฑ์ค(BOJ)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 1244 - ์ค์์น ์ผ๊ณ ๋๊ธฐ (4) | 2021.05.31 |
---|---|
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 2490 - ์ท๋์ด (0) | 2021.05.30 |
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 1110 - ํ์ ์นธ (0) | 2021.05.28 |
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 2578 - ๋น๊ณ (0) | 2021.05.28 |
[ ํ์ด์ฌ(python) ] ๋ฐฑ์ค 10703 - ์ ์ฑ (0) | 2021.05.27 |
๋๊ธ