์ ๋๋ ํจ์ ์คํ (1) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ [Python] ๋ฐฑ์ค #9184 - ์ ๋๋ ํจ์ ์คํ ๋ฌธ์ https://www.acmicpc.net/problem/9184 9184๋ฒ: ์ ๋๋ ํจ์ ์คํ ์ ๋ ฅ์ ์ธ ์ ์ a, b, c๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ์ ๋ง์ง๋ง์ -1 -1 -1๋ก ๋ํ๋ด๋ฉฐ, ์ธ ์ ์๊ฐ ๋ชจ๋ -1์ธ ๊ฒฝ์ฐ๋ ์ ๋ ฅ์ ๋ง์ง๋ง์ ์ ์ธํ๋ฉด ์๋ค. www.acmicpc.net ํ์ด d = [[[10**9 for _ in range(101)] for _ in range(101)] for _ in range(101)] def w(a,b,c): if a20: if d[a][b][c] != 10**9: return d[a][b][c] else: d[a][b][c] = w(20,20,20) return d[a][b][c] elif a ์ด์ 1 ๋ค์