๋ฐฑ์ค #1012 (1) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ [Python] ๋ฐฑ์ค #1012 - ์ ๊ธฐ๋ ๋ฐฐ์ถ ๋ฌธ์ https://www.acmicpc.net/problem/1012 1012๋ฒ: ์ ๊ธฐ๋ ๋ฐฐ์ถ ์ฐจ์ธ๋ ์๋์ธ ํ๋๋ ๊ฐ์๋ ๊ณ ๋ญ์ง์์ ์ ๊ธฐ๋ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๊ธฐ๋ก ํ์๋ค. ๋์ฝ์ ์ฐ์ง ์๊ณ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๋ ค๋ฉด ๋ฐฐ์ถ๋ฅผ ํด์ถฉ์ผ๋ก๋ถํฐ ๋ณดํธํ๋ ๊ฒ์ด ์ค์ํ๊ธฐ ๋๋ฌธ์, ํ๋๋ ํด์ถฉ ๋ฐฉ์ง์ www.acmicpc.net ํ์ด ๋ด ํ์ด - DFS ์ฌ์ฉ import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) def dfs(x,y): visited[x][y] = True # ๋ฐฉ๋ฌธํ์์ผ๋ True๋ก ๋ฐ๊ฟ์ค for i in range(4): # ์ํ์ข์ฐ ๋ฐฉ๋ฌธ ์ํด 4๋ฒ ๋ฐ๋ณต cx = x + dx[i] # ๋ฐฉ๋ฌธํ x์ขํ cy = y + dy[i] # ๋ฐฉ๋ฌธํ y์ขํ i.. ์ด์ 1 ๋ค์