๋๋ฆฌ์ง๋ง ํด๊ฒฐํ ์๋ ์๋ค
8GiB๋ฅผ 30GiB๋ก ๋๋ ค๋ณด์
๋ง์ํ ๊ณ์ ์ธ์ณค๋ ๋ฌธ์ ... ๋งจ ๋ง์ง๋ง ๋ ์ค์ ๊ตฌํํ๊ธฐ ์ํด ์ฌ๋ฌ ๋ฒ ๊ณ ๋ฏผํ๋ค.
์ด๋ ต๊ฒ ์๊ฐํ๋๋ฐ ์ฐธ๊ณ ํด๋ณด๋ ์๊ฐ๋ณด๋ค ๊ฐ๋จํ ํ๋ ค์... ์ญ์ ๊ทธ๋ฆฌ๋
๊ณจ๋3์ง๋ฆฌ ๋ฌธ์ ์ธ๋ฐ ๋จธ๋ฆฌ๋ก๋ ์์ด๋์ด๊ฐ ๋ ์ฌ๋์ง๋ง bfs_twoํจ์๋ฅผ ๊ตฌํํ๋ ๊ณผ์ ์์ ํท๊ฐ๋ ค์ ์ฐธ๊ณ ์ข ํ๋ค. dist๋ผ๋ ๋ฆฌ์คํธ๋ฅผ ๋ฐ๋ก ๋ง๋ค์ด์ ์กฐ๊ฑด ์ฒ๋ฆฌ๋ฅผ ์ข ํ๊ณ , ์ฌ์ ๋ฒํธ๋ฅผ ์ด์ฉํ๋ฉด ํ๋ ธ๋ ๋ฌธ์ .
์์ฆ BFS์ ๋น ์ ธ์ BFS๋ฅผ ์ฃผ๋ก ํ๊ณ ์๋ค.์ ํ์ ์ธ BFS ๋ฌธ์ ๋ผ ์ ๊ธฐ๋ ๋ฐฐ์ถ๋ ํ์ด๊ฐ ๋น์ทํ๊ฒ ๋ค ์ถ์๋๋ฐ, ๊ทธ๊ฑด ์๋๊ณ ์ข ์์ธ์ฒ๋ฆฌ๊ฐ ํ์ํ๋ค. deepcopy๋ฅผ ์ธ ํ์๊ฐ ์์๋ ์ฌ๋ฐ๋ ๋ฌธ์ .
1. 7576๋ฒ ํ ๋งํ (2์ฐจ์ ๋ฐฐ์ด) 2. 7569๋ฒ ํ ๋งํ (3์ฐจ์ ๋ฐฐ์ด)
์ด ๋ฌธ์ ๋ญ๊ฐ ํ๋ก๊ทธ๋๋จธ์ค์์ ํ์๋ ๊ฒ ๊ฐ์๋ฐ์ด์จ๋ ๋๋๋ ์๊ฐ -> ์์ ์๊ฐ ์์ผ๋ก ์ ๋ ฌํ ๋ค์์๊ทธ๋ฆฌ๋๋ก ํ๋ฉด ๋๋ค ใ ใ
์์ข ์ด ๋ง๋ค๊ธฐ์๋?? ๊ทธ๊ฑฐ๋ ํ์ด๊ฐ ๊ฑฐ์ ๋๊ฐ์์ ํ์ ์ข ์ธ์์ผ๊ฒ ๋ค
์ฒ์์๋ ์ ๊ทธ๋ฆผ์ฒ๋ผ ํ๋ฉด ๋์ง ์์๊นํ๊ณ ์ฝ๊ฒ ์๊ฐํ๋ค. ์๋ ์ฝ๋๋ก ํ ์คํธ์ผ์ด์ค๋ ์ ๋ต์ฒ๋ผ ๋์ค๊ธธ๋ ๋ด๋ดค๋๋ฐ ๋ฐ๋ก ํ๋ ธ์ต๋๋ค๊ฐ ๋จ๋ค ใ ๊ทธ๋์ ์์ธ์ ์๊ฐํด๋ดค๋๋ฐ ์ฐพ์๋ณด๋ ์์ธ๊ฐ ์์๋ค. ๋๋ถ์ ์ดํดํ์ต๋๋ค.โ ์๋๋ ์ฒ์ ์ ์ถํ๋ ํ๋ฆฐ ์ฝ๋๋ค.โ ์๋๋ ์ ๋ต ์ฝ๋๋ค
์๋ฐฉํฅ์ผ ์๋ ์์์ ๊ฐ๊ณผํ์๋ค...
๊ทธ๋ฆผ์ด ๋ค์ง์ด์ ธ๋ ์ ํ ์๊ด์๋ค
Name Server: ๋๋ฉ์ธ ๋ค์์ IP address๋ก ๋ณํํ๋ ๊ณผ์ ์ ์ฐธ์ฌํ๋ ์๋ฒ๋ค๋ธ๋ผ์ฐ์ ์์ ๋๋ฉ์ธ ๋ค์๋ง์ผ๋ก๋ ํน์ ์ปดํจํฐ์ ํต์ ํ ์ ์๋ ๊ฒ์, ๋ณธ๊ฒฉ์ ์ธ ํต์ ์ ์์ํ๊ธฐ ์ ์ ๋๋ฉ์ธ ๋ค์์ IP ์ฃผ์๋ก ๋ณํํด์ฃผ๋ ์ ์ฐจ๊ฐ ์กด์ฌํ๊ธฐ ๋๋ฌธ์ด๋ค.google.co
์ด์ ๋ถํฐ ๊ทธ ์ ๋ช ํ ๊ตฌ๊ธ ์คํฐ๋์ผ์ ์์ํ๋ค! ํด์ธ๊ต์ก ๊ฐ๊ธฐ ์ ์ ํด๋ผ์ฐ๋ ๊ด๋ จ ๊ฒฝํ์ ํด๋ณด๊ณ ์ถ์๋๋ฐ, ์คํฐ๋์ผ์ ํ๋ฉด ๋ฌด๋ฃ๋ก ํด๋ณผ ์ ์๋ค.. ใ ใ ๊ฐ์ด๋ Jenkins๋ ์ฒ์ ์จ๋ณด๊ณ ์ฆ๊ฒ๋น
๋ด๊ฐ ์ฝ๋์์ ์ฒ์ ์ ํ๊ฒ ๋ ๊ฑด ๊ด๊ณ ์์์๋ค.์ฌ๋ฆ๋ฐฉํ ๊ทผ๋กํ๋ฉด์ ์๊ฐ ์ ํ ์์ด ๊ณต๋ถ๋ ํ๋ฉฐ, ๋ญ ํ๋ ์ด๋ ฅ ๋จ์๋งํ ๊ฒฝํ์ด ์์๊น ๊ณ ๋ฏผํ๋ ์ค ์๊ฒ ๋์๋ค. ๋ํ์ ์ฝ๋ฉ ์บ ํ 8๊ธฐ์์ง๋ง ์ด๊ฑด ์ฌ์ค ๊ฐ์ ์ฝ๋ฉํ๊ณ ๊ณต๋ถํ๋ ํ๋์ด์๋ค. ๊ทธ๋๋ ์ด ์์ ์ดํ๋ก ์ค๋ ฅ์ด ๋ง
์๋๋ก์ด๋ ์คํ๋์ค๋ก ํ๋ก์ ํธํ๊ณ ์๋๋ฐ, ๊ตฌ๊ธ๋งต API ๊ฐ์ ธ๋ค๊ฐ ์ง๋๋ฅผ ๋ฑ!! ๋ฉ์ง๊ฒ ๋จ๋๋ก ๋ง๋ค๊ณ ์ถ์๋๋ฐ... ์๊พธ ์ฑ์์ ํ๊ฒจ๋ฒ๋ฆผ ใ ใ ์ด๊ฑธ ํด๊ฒฐํ๋ ค๊ณ stackoverflow์ ํด๊ฒฐ๋ฐฉ๋ฒ 5๊ฐ์ง๋ฅผ ์ฐธ์กฐํด๋ด๋ ๋์ ํ ์ด์ ๋ฅผ ๋ชจ๋ฅด๊ฒ ์๋๋ฐ,, ๋๋ฌด ๋จ์ํ ์ค์๋ฅผ ํ
๐ ๋ฌด์จ ๊ฐ์์ธ๊ฐ์? โ ํ์ฌ ํ๋ก๊ทธ๋๋จธ์ค ์ค์ฟจ์์ ์ปค๋ฎค๋ฌ๋ Python ์ฝํ ๊ฐ์๋ฅผ ๋ฃ๊ณ ์๋ค! ํ๊ธฐ๋ ๋ค ๋ฃ๊ณ ๋์ ๊ผผ๊ผผํ๊ฒ ๊ธ ์ถ๊ฐํ๊ณ ์์ ํ ์์ ์ด๋ค. ๐ ์ด๊ฑด ๊ตญ๋น ์ง์๋ฐ๋ ๊ฐ์ข๋ค. 4๋ ์ ๋ํ๊ต ๊ธฐ์ค 3ํ๋ ๋ถํฐ๋ ๊ตญ๋ฏผ๋ด์ผ๋ฐฐ์์นด๋๋ฅผ ๋ฐ๊ธ๋ฐ์ ์ ์๋ค. ๊ทธ๋
์ ๋ชฉ์ ํฐ๋ฆฐ๋๋กฌ ๊ฒ์์ด์ง๋ง ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ๊ฐ๋จํ๊ฒ ์ ๊ทผ ๊ฐ๋ฅํ๋ค.๋ฐ๋ก.. 10์ผ๋ก ๋๋ด์ ๋ ๋๋จธ์ง๋ฅผ ๊ฐ์ง๊ณ ํ๋จํ๋ ๋ฐฉ๋ฒ์ด๋ค. (10์ ๋ฐฐ์ ์ฌ๋ถ)๊ทธ๊ฒ ์ ๊ทธ๋ฌ๋๋ฉด, ์์ค์ด ๋ค์์ ์น์ฐ ์ฐจ๋ก์ธ๋ฐ.N์ ๊ฐ์ด 1, 2, 3, 4, 5, 6, 7, 8, 9 ์ด์ค์ ํ๋๋ผ๋ฉด
๋ฌธ์ โก https://programmers.co.kr/learn/courses/30/lessons/42860ํํ,... ํ ์คํธ์ผ์ด์ค๊ฐ ์์ฒญ ๋ง์๋ค. ์๊ฐ์ ๋๋ฌด ๋ง์ด ๋์๋ค. ๋๋ ์ฒ์์ A~J๊น์ง ๋ฐ๊พผ๋คํ๋ฉด, ํ์ผ ์ํ๋ฒณ์ด ์์คํค์ฝ๋๋ก A~Z์ ์ค๊ฐ ์ํ๋ฒณ
์ด๋ฒ ๊ฒจ์ธ๋ฐฉํ ๋ 2์ฃผ๊ฐ ๋ํ๊ต ์ ์ ์๋ค์ ์ํ ๊ธฐ์ด SW ๊ต์ก ํ๋ถ์ ์กฐ๊ต๋ฅผ ํ์๋ค. ํ์ด์ฌ ์์ ๋ฅผ ์ํ ์ฝ๋๋ฅผ ์์ฑํ์๋๋ฐ, ํ ๋ฒ๋ง ์ฐ๊ณ ๋ฒ๋ฆฌ๊ธฐ๋ ์๊น์์ ์ฌ๊ธฐ์ ์ฌ๋ ค๋ณด๋ ค๊ณ ํ๋ค. (๋ง์ด.. ๊ฐ๋จํ์ง๋ง ํ์ํ ์ฌ๋์ ๋ถ๋ช ์์ ๊ฑฐ์ผ!)๋ง์๋๋ก ๊ทธ๋ ค๋ณธ ๊ฒฐ๊ณผ๋ฌผ์ ๋