BOJ / 2606 / ๋ฐ์ด๋ฌ์ค / Python
โ๏ธ๐ dfs๋ฅผ ์ด์ฉํ๋ค.
โ๏ธ๐ dfs๋ฅผ ์ด์ฉํ๋ค.
์ด์ ์ ํ์๋ ๋ฌธ์ ์ธ๋ฐ ๋ชป ํ์๋ค. ๊ธฐ๋ก์ ๋ณด๋ ์ด์ ์๋ ๋ชป ํ์ด์ ๊ฒฐ๊ตญ ๊ตฌ๊ธ๋ง์ผ๋ก ํด๊ฒฐํ๋ ๋ฌธ์ ์๋ค. ์ญ์๋ ๋จธ๋ฆฌ์ ์๋ฌด๊ฒ๋ ์ ๋จ์๋ ๊ฑฐ๋ค .. !
[BOJ : 1475]
# ์ฃผ์ ! ์ด๋ ํคํ์ผ์ด ์ ์ฅ๋ ์์น๋ก ์ฐ์ ์ด๋ํด์ผํ๋ค. # ํค ํ์ผ์ ๋ํด์ ์์ ์๋ง ๋ณผ ์ ์๋๋ก ๊ถํ์ ๋ณ๊ฒฝํ๋ค. $ chmod 400 (ํค ํ์ผ).pem
PuTTY์์ Host Name์ EC2 ์ธ์คํด์ค์ ํผ๋ธ๋ฆญ IPv4 ์ฃผ์๊ฐ ์๋, ํผ๋ธ๋ฆญ IPv4 DNS๋ฅผ ๋ฃ์ด์ค๋ค. ๊ทธ๋ฆฌ๊ณ ์ผ์ชฝ ํญ์์ Connection > SSH > Auth > Private Key file for authentication์์ Browse๋ฅผ...
DFS์ BFS๋ ๊ทธ๋ํ ํ์ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
โ๏ธ๐ dfs๋ฅผ ์ด์ฉํ๋ค.
์ด๋ ๊ฒ ์ฌ๋ฆฌ๋ฉด ๋๋๊ตฌ๋
[BOJ : 1475]
[BOJ : 1475]
์ด์ ์ ํ์๋ ๋ฌธ์ ์ธ๋ฐ ๋ชป ํ์๋ค. ๊ธฐ๋ก์ ๋ณด๋ ์ด์ ์๋ ๋ชป ํ์ด์ ๊ฒฐ๊ตญ ๊ตฌ๊ธ๋ง์ผ๋ก ํด๊ฒฐํ๋ ๋ฌธ์ ์๋ค. ์ญ์๋ ๋จธ๋ฆฌ์ ์๋ฌด๊ฒ๋ ์ ๋จ์๋ ๊ฑฐ๋ค .. !
PuTTY์์ Host Name์ EC2 ์ธ์คํด์ค์ ํผ๋ธ๋ฆญ IPv4 ์ฃผ์๊ฐ ์๋, ํผ๋ธ๋ฆญ IPv4 DNS๋ฅผ ๋ฃ์ด์ค๋ค. ๊ทธ๋ฆฌ๊ณ ์ผ์ชฝ ํญ์์ Connection > SSH > Auth > Private Key file for authentication์์ Browse๋ฅผ...
DFS์ BFS๋ ๊ทธ๋ํ ํ์ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
DFS์ BFS๋ ๊ทธ๋ํ ํ์ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.
์ฌ์ค ์ด๋ค ๋ด์ฉ์ ๋ด์ ์ฌ์ดํธ๋ฅผ ๋ง๋ค์ง๋ ์ ํ์ง ๋ชปํ๋ค.. ๊ทธ๋์ ์ผ๋จ ์ฌ์ดํธ๋ฅผ ๊ตฌ์ถํ๋ฉด์ ์๊ฐํด ๋ณด๋ ค๊ณ ํ๋ค.!
์ธ๊ณต์ง๋ฅ ์์ ์์ ํ ํ๋ก์ ํธ ๊ณผ์ ๊ฐ ๋์๋ค. ๋ด๊ฐ ์ง์ ์บ๊ธ ๋ฆฌ๋๋ณด๋๋ฅผ ์ ์ํด์ผ ํ๋ค.
# ์ฃผ์ ! ์ด๋ ํคํ์ผ์ด ์ ์ฅ๋ ์์น๋ก ์ฐ์ ์ด๋ํด์ผํ๋ค. # ํค ํ์ผ์ ๋ํด์ ์์ ์๋ง ๋ณผ ์ ์๋๋ก ๊ถํ์ ๋ณ๊ฒฝํ๋ค. $ chmod 400 (ํค ํ์ผ).pem
์๋ธ๋ท ์ด๋ ์ฝ๊ฒ ๋งํ๋ฉด ์ปค๋ค๋ ๋คํธ์ํฌ๋ฅผ ์๊ฒ ๋๋ ๋คํธ์ํฌ๋ค.
๐ญ ๋งค๋ฒ ํท๊ฐ๋ ธ๋ ALB์ NLB์ ์ฐจ์ด์ ๋ํด ์์ฃผ ์กฐ๊ธ ๊ฐ๋ ์ด ์กํ๋ค. ๋ ์์ด๋ฒ๋ฆฌ๊ธฐ ์ ์ ! ์ ๋ฆฌ๋ฅผ ์ข ํ๋ ค๊ณ ํ๋ค. ์์ง ์๋ฒฝํ ๋ค ๊ณต๋ถํ ๊ฒ์ ์๋๋ผ์ ๊ณ์ ์กฐ๊ธ์ฉ ์์ ํด์ ๋ด์ฉ์ ์ฑ์๋๊ฐ ์๊ฐ์ด๋ค.
๐ญ ๋งค๋ฒ ํท๊ฐ๋ ธ๋ ALB์ NLB์ ์ฐจ์ด์ ๋ํด ์์ฃผ ์กฐ๊ธ ๊ฐ๋ ์ด ์กํ๋ค. ๋ ์์ด๋ฒ๋ฆฌ๊ธฐ ์ ์ ! ์ ๋ฆฌ๋ฅผ ์ข ํ๋ ค๊ณ ํ๋ค. ์์ง ์๋ฒฝํ ๋ค ๊ณต๋ถํ ๊ฒ์ ์๋๋ผ์ ๊ณ์ ์กฐ๊ธ์ฉ ์์ ํด์ ๋ด์ฉ์ ์ฑ์๋๊ฐ ์๊ฐ์ด๋ค.
๐ญ ๋งค๋ฒ ํท๊ฐ๋ ธ๋ ALB์ NLB์ ์ฐจ์ด์ ๋ํด ์์ฃผ ์กฐ๊ธ ๊ฐ๋ ์ด ์กํ๋ค. ๋ ์์ด๋ฒ๋ฆฌ๊ธฐ ์ ์ ! ์ ๋ฆฌ๋ฅผ ์ข ํ๋ ค๊ณ ํ๋ค. ์์ง ์๋ฒฝํ ๋ค ๊ณต๋ถํ ๊ฒ์ ์๋๋ผ์ ๊ณ์ ์กฐ๊ธ์ฉ ์์ ํด์ ๋ด์ฉ์ ์ฑ์๋๊ฐ ์๊ฐ์ด๋ค.