Programming (82) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ ๊นํ ํน์ ๋ธ๋์น ํด๋ก ํ๊ธฐ / github branch clone ํ์ผ๋ก ์งํ๋์๋ ํ๋ก์ ํธ์์ ์์ ์ ๋ธ๋์น ๊ฐ์ ธ์ฌ ๋, ์ฌ์ฉํ๊ธฐ ์ข์ต๋๋ค. ๐ ํน์ branch cloneํ๊ธฐ git clone -b [๋ธ๋์น ์ด๋ฆ] --single-branch [๋ฆฌํฌ์งํ ๋ฆฌ ์ฃผ์] ๋ฆฌํฌ์งํ ๋ฆฌ ์ฃผ์๋ HTTPS, SSH ์ฃผ์ ๋ชจ๋ ๊ฐ๋ฅ ํฉ๋๋ค. ์์ git clone -b space_jin --single-branch https://github.com/space-team/toy-proj space-team ๊นํ์ toy-proj ๋ฆฌํฌ์งํ ๋ฆฌ์ space_jin ๋ธ๋์น๋ง ํด๋ก ํฉ๋๋ค. M1 CocoaPods install ์ค๋ฅ ํด๊ฒฐ(ft. lottie-ios) You may have encountered a bug in the Ruby interpreter or extension libraries. ํด๊ฒฐ ๋ฐฉ๋ฒ IOS๋ฅผ ๊ณต๋ถํ๋ฉด์ CocoaPods๋ฅผ ์ด์ฉํด lottie-ios๋ฅผ ์ค์นํ๋ ค๋๋ฐ ๋ฐ๋ก ์ ๊ฐ์ ์ค๋ฅ๊ฐ ๋์๋ค. ์ญ์ ์ค๋ฅ ๋์ด ์ค๋ฅ... ๋คํ์ด ๊ธ๋ฐฉ ํด๊ฒฐ ํ ์ ์์์ต๋๋ค. ๐ฅธ ํด๊ฒฐ ๋ฐฉ๋ฒ sudo arch -x86_64 gem install ffi arch -x86_64 pod install ํฐ๋ฏธ๋๋ก Podfile์ด ์๋ ๋๋ ํ ๋ฆฌ๋ก ์ด๋ํ์ ํ ์ ๋ช ๋ น์ด๋ฅผ ์ฐจ๋ก๋ก ์ ๋ ฅํด์ฃผ์๋ฉด ๋ฉ๋๋ค. M1 ํ๊ฒฝ๊ณผ ๊ธฐ์กด์ ๋ฃจ๋น๋ก ์ด๋ฃจ์ด์ ธ์๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ํธํ์ฑ ๋ฌธ์ ์๊ธฐ์ ์ํคํ ์ณ๋ฅผ ์ง์ ํด์ ์ค์นํด์ฃผ๋ฉด์ ํด๊ฒฐํ ๊ฒ ๊ฐ๋ค. ๊ฐ๋จ๋ช ๋ฃํ๊ฒ ํด๊ฒฐ๋ฒ์ ์ฐพ์ ๊ธ์ ์์ฑํด์ฃผ์ doka.. 42 ์์ธ(42 Seoul) 6๊ธฐ ์ง์๋ถํฐ ์ต์ข ํฉ๊ฒฉ๊น์ง 42 ์์ธ์ ๋ํ ๊ธ์ ์ธ์ง ๋ง์ง ๊ณ ๋ฏผํ๋ค๊ฐ ๋์ค์ ์ข์ ์ถ์ต์ ์๊ธฐ์ํฌ ์ ์์ ๊ฒ ๊ฐ์์ ๋จ๊ฒจ๋ด ๋๋ค... ์์ ์ง์ ๋ฐฐ๊ฒฝ ์ง์ ๊ณผ์ + ์์ํ ํ ๋ผํผ์ 42 ์์ธ ์ต์ข ํฉ๊ฒฉ ๐ค ์ง์ ๋ฐฐ๊ฒฝ ๋น์ ๊ณต์์ธ ๋๋ ์ปดํจํฐ์ ๊ด๋ จ๋ ๋ํ๊ต ๊ฐ์ ๊ฒฝํ์ ์๊ณ ์ถ์๋ค. ๊ฐ๋ฐ์ ์ข์ํ๋ ์ฌ๋๋ค๊ณผ ๊ฐ์ด ์น๋ถ์ ์๊ณ ๊ฐ์ ๋ชฉํ๋ฅผ ์ก๊ณ ๊ณต๋ถํ๋ ์์๊ฐ์ ๋๋ผ๊ณ ์ถ์๋ค. ํ์ฌ ํ ์ ์๋ ๊ฒ๋ค ์ค ๊ฐ์ฅ ์ข์ ์ ํ์ ๋ถํธ์บ ํ๋ผ๊ณ ์๊ฐ์ด ๋ค์๋ค. ์์ ๋ถํธ์บ ํ๋ผ๊ณ ๋ถ๋ฆฌ๋ 42 ์์ธ, ์ธํผ(ssafy), ์๋ง(Software Academy) ๋ฑ ๊ฒ๋ค ์ค ๊ฐ์ฅ ํฌ๋งํ๋ ๊ณณ์ด 42 ์์ธ์ด์๋ค. 1. ์ ๊ทผ์ฑ์ด ์ข๋ค. ๊ธฐ๋ณธ์ ์ผ๋ก 42 ์์ธ์๋ ์ง์์, ์ฝ๋ฉ ํ ์คํธ ๋ฑ์ ์กฐ๊ฑด์ด ์๋ค. ๋์ ์ฌ์ ์ ๊ฐ๋จํ ์ ์ฑ๊ฒ์ฌ์ ์ฒดํฌ์ธ ๋ฏธํ , ๋ผํผ์ .. [Linux / Terminal] ๋ฆฌ๋ ์ค, ํฐ๋ฏธ๋ ์์ฃผ ์ฌ์ฉํ๋ ๋ช ๋ น์ด ์ ๋ฆฌ ์ทจ๋ฏธ๋ ์ ๋ฌด๋ก ์ธํด์ ๋ฆฌ๋ ์ค ํ๊ฒฝ์ ์์ฃผ ์ ํด์ผ ํ๋ ๋ถ๋ค์ด ๋ง์ผ์ค ํ ๋ฐ์. ์ต๊ทผ์ ์ ๋ ๋ฆฌ๋ ์ค ํ๊ฒฝ์ ์์ฃผ ์ฌ์ฉํ๋ค ๋ณด๋ GUI์๋ ๋ค๋ฅธ ํธ๋ฆฌํ ์ ๋ ๋ง๋ค๋ ์๊ฐ์ด ๋ค์์ต๋๋ค. ์ ์ฐ๋ฉด ์๋ ์์ฃผ ์์ด๋ฒ๋ฆฌ๋ ์ฑ๊ฒฉ ๋๋ฌธ์ ๊ฐ๋จํ์ง๋ง ์ ์ฉํ ๋ช ๋ น์ด๋ค์ ์ ๋ฆฌํด๋ณผ๊น ํฉ๋๋ค. ๐ Linux ์์ฃผ ์ฌ์ฉํ๋ ๋ช ๋ น์ด ๐ค ํ์ฌ ์์น(working dirctory) ์ฐพ๊ธฐ - PWD (Print Working Directory) pwd ํ์ฌ ์์ ์ ์์น๋ฅผ ์๋ ค์ฃผ๋ ๋ช ๋ น์ด์ ๋๋ค(๋์๋ฌธ์ ๊ตฌ๋ถ ์์ด ์ฌ์ฉํฉ๋๋ค.). ๋ฆฌ๋ ์ค๋ ํฐ๋ฏธ๋์ ์ด์ฉํ ๋, ์ข ์ข ํ์ฌ ๋๋ ํฐ๋ฆฌ๊ฐ ์ด๋์ธ์ง ํท๊ฐ๋ฆด ๋๊ฐ ์๋๋ฐ ํ์ฌ ๋๋ ํฐ๋ฆฌ๋ฅผ ์ฐพ์ ๋ ์ฌ์ฉํ๋ฉด ์ ์ฉํ ๋ช ๋ น์ด์ ๋๋ค. cd๋ก ์ฐพ๋ ์ผ์ ์ด์ ๊ทธ๋ง~ ํ์ฌ ๋๋ ํฐ๋ฆฌ(ํด๋) ๋ฐ ํ์ผ ์ฐพ๊ธฐ / ์จ๊น ํ.. ํฐ์คํ ๋ฆฌ ํ์ด์ง ๋ด์์ ๋ฐ๋ก๊ฐ๊ธฐ ๋ง๋ค๊ธฐ(๋ค๋น๊ฒ์ด์ ๋ง๋ค๊ธฐ) / Tistory ๋ค๋น๊ฒ์ด์ โ๏ธ ํฐ์คํ ๋ฆฌ ํ์ด์ง ๋ด์์ ๋ฐ๋ก๊ฐ๊ธฐ ๋ง๋ค๊ธฐ ๋งํฌ๋ฅผ ๋๋ฅด๋ฉด ๊ฐ์ ํ์ด์ง ๋ด์ ์๋ ํน์ ๊ธ์ ์์น๋ก ์ด๋ํ๋๊ฑธ ๋ณด์ ์ ์์ผ์ค ๊ฒ๋๋ค. ์ด ๋งํฌ๋ฅผ ๋ค๋น๊ฒ์ด์ ์ด๋ผ๊ณ ๋ถ๋ฆ ๋๋ค. ๐ ๋ค๋น๊ฒ์ด์ ์์ฑํ๊ธฐ ๋ค๋น๊ฒ์ด์ ์ ๋ง๋ค๊ธฐ ์ํด์๋ HTML์ ์์ ํด์ผ ํฉ๋๋ค. HTML์ ๋ชจ๋ฅด์๋ ๋ถ๋ค์ ์ํด์ ๊ฐ๋จํ ๋งํ๋ฉด ๋ชจ๋ ์น ํ์ด์ง๋ฅผ ๊ตฌ์ฑํ๋ ๋ผ๋์ ๋๋ค. ์ผ๋จ ๋์ผ๋ก ๋ณด๋ฉด์ ํ์ธํด ๋ด ์๋ค. ํฐ์คํ ๋ฆฌ๋ ๊ธ์ ์์ฑํ ๋, ๊ธฐ๋ณธ๋ชจ๋ ์ด ์ธ์์ HTML์ ์ง์ ์์ ํ ์ ์๊ฒ๋ ์ ๊ณต๋ฉ๋๋ค. ์ผ๋จ HTML์ ๋๋ฌ๋ด ๋๋ค. ์์ ์๋ ๊ธ์ ์ฌ์ด์ ์ฐ๋ฆฌ๊ฐ ์์ฑํ ๊ธ์๊ฐ ์๋๊ฑธ ๋ณผ ์ ์์ต๋๋ค. ์ค์ ์น ํ์ด์ง๋ ์ด๋ ๊ฒ HTML ์ฝ๋๋ก ๊ตฌ์ฑ๋์ด์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฅผ ์ฐ๋ฆฌ๋ ํ๊ทธ๋ผ๊ณ ๋ถ๋ฆ ๋๋ค. ๋ค์ํ ํ๊ทธ๋ ์ฌ๋ฌ ์๋ฏธ๊ฐ ์์ง๋ง, ๊ฐ๋จํ๊ฒ ๊ธ.. [Network]TCP/IP๋ ๋ญ๊น? + UDP, Port ์์ IP๋? ใด IP address / ์์ดํผ ์ฃผ์ ใด IP์ ํ๊ณ์ (TCP์ ๋ฑ์ฅ ๋ฐฐ๊ฒฝ) TCP๋? ใด TCP ์ธ๊ทธ๋จผํธ ใด Port(ํฌํธ)๋? ใด 3-way handshake ใด TCP์ UDP์ ์ฐจ์ด์ IP(Internet Protocal)๋? IP๋ ์ธํฐ๋ท ํ๋กํ ์ฝ ํน์ ์ธํฐ๋ท ํต์ ๊ท์ฝ ์ด๋ผ๊ณ ๋ถ๋ฆฐ๋ค. ํต์ ๊ท์ฝ์ด๋๊ฒ ๋ฌด์จ ๋ง์ผ๊น? ์ธํฐ๋ท์ ์์ฃผ ๋ฉ๋ฆฌ ๋จ์ด์ ธ์๋ ๋ ์๋ฒ ํน์ ์ปดํจํฐ๊ฐ์ ๋ฐ์ดํฐ๋ฅผ ์ฃผ๊ณ ๋ฐ๊ฒํด์ฃผ๋ ์ญํ ์ ํด์ฃผ๋ ํธ๋ฆฌํ ์กด์ฌ์ด๋ค. ์ฐ๋ฆฌ๊ฐ ์ปดํจํฐ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์กํ๋ฉด(๋ฉ์ธ์ง๋, ๋ฉ์ผ ๊ฐ์ ๊ฒ์ ์ ์ก) ์ธ๊ณต์์ฑ์ผ๋ก ๋ฐ์ดํฐ๊ฐ ๋ ์๊ฐ์ ์๋ํธ์ ์ปดํจํฐ์๊ฒ ๋ฐ์ดํฐ๋ฅผ ์ ์กํด์ฃผ๋ ์ค ์์์ง๋ง(์ปดํจํฐ๋ฅผ ๊ณต๋ถํ๊ธฐ์ ์ ๋ ๊ทธ๋ ๊ฒ ์๊ฐํ์๋ค...) ์ฌ์ค ๊ทธ๋ ์ง ์๋ค. ์ปดํจํฐ๊ฐ ๋ฐ์ดํฐ๋ฅผ ์ฃผ๊ณ ๋ฐ์ ๋, ์ ์ผ๋ก.. [Java] Kruskal's Algorithm ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ - ์ต์ ์ ์ฅ ํธ๋ฆฌ(MST) ์ต์ ์ ์ฅ ํธ๋ฆฌ MST(Minimun Spanning Tree) - ํฌ๋ฃจ์ค์นผ ์๊ณ ๋ฆฌ์ฆ ์๋ฐ ๊ตฌํ ๐ง ์ต์ ์ ์ฅ ํธ๋ฆฌ MST(Minimun Spanning Tree)๋? ์ต์ํ์ ๊ฐ์ค์น๋ฅผ ์ฌ์ฉํ์ฌ ๋ชจ๋ ์ ์ ์ด ์ฐ๊ฒฐ๋์ด ์์ ์ ์๊ฒํ๋ ๊ธฐ๋ฒ์ด๋ค. ์์) ๋์๋ค์ ๋ชจ๋ ๋ค๋ฆฌ๋ก ์ฐ๊ฒฐ๋์ด์์ ๋, ๋ชจ๋ ๋์๋ฅผ ๊ฐ ์ ์๊ฒ ๋ค๋ฆฌ๋ฅผ ์ฐ๊ฒฐํ๋ ์ต์ํ์ ๋ค๋ฆฌ ๊ธธ์ด๋ง์ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ (๋์๊ฐ ๊ฐ๋ก๋ฑ์ผ๋ก ๋ค๋ฆฌ๊ฐ ์ ์ ์ผ๋ก ๋ฐ๋์๋ ์๋ค.) ๋ค๋น๊ฒ์ด์ ์ ์ต๋จ ๊ฒฝ๋ก ๋ชจ๋ ์ ์ (node ํน์ vortex)๊ฐ ์ฐ๊ฒฐ๋ ์ ์๋ ๊ฒฝ๋ก ์ค ๊ฐ์ฅ ์ ์ ๊ฐ์ค์น(์ฌ๊ธฐ์ ๊ฑฐ๋ฆฌ)๋ฅผ ์ฌ์ฉํ๋ ๊ฒฝ๋ก ์ฃผ์์ฌํญ ์ฌ๊ธฐ์ ์ฐ๊ฒฐ์ด๋ ๋ค๋ฅธ ๋ ธ๋๋ฅผ ๊ฑฐ์ณ์ ๊ฐ๋ ๊ฒ์ ํฌํจํ๋ค. ๊ฐ์ ํน์ ๋ธ๋์น(๋ ธ๋๋ฅผ ์ด์ด์ฃผ๋ ์ , ๊ฑฐ๋ฆฌ)๋ ๋ฐฉํฅ์ฑ์ ๊ฐ์ง ์๋๋ค.(์ฐ๊ฒฐ๋ง ๋์ด์.. [Java] Dijkstra Path ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๊ตฌํ(ft. ์ฐ์ ์์ ํ) ์ฝ์ง๋ง ๋ณต์กํ ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๐ค ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ธ๊น? โ๏ธ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆ ์ค ํ๋์ด๋ค. ํน์ ์ง์ ์์ ๋ชฉํ ์ง์ ์ผ๋ก ๊ฐ์ฅ ์ ์ ๋น์ฉ์ ๋ค์ด๋ฉฐ ๊ฐ์ผํ ๋ ์ฌ์ฉํ ์ ์๋ค. ์) A์์ D๋ก ๊ฐ๋๋ฐ ๊ฑธ๋ฆฌ๋ ๋น์ฉ์ ์ต์ ๊ฐ์? A -> D = 5 A -> B -> D = 5 A -> C -> D = 3 ๋ฐ๋ผ์ ์ค์ ์ต์ ๋น์ฉ ์ง๋ถํ๋ ๊ฒฝ๋ก๋ A -> C -> D ์ด๋ค. ๐ฅธ ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ๋ก์ง 1. ์์์ง์ ๊ณผ ์ฐ๊ฒฐ๋ ๋ ธ๋๋ค๊ณผ์ ๋น์ฉ์ ๊ตฌํ๋ค. Result List ์ฐ๊ฒฐ๋ ๋ ธ๋ A B C D E ๋น์ฉ 0 3 1 5 ๋ฌดํ ์ถ๋ฐ ์ง์ ์ด A์ผ ๋, ์๊ธฐ ์์ ์๊ฒ ๊ฐ๋ ๋น์ฉ์ ์์ผ๋ 0 A์์ E์ ๊ฐ์ด ๋ฐ๋ก ์ฐ๊ฒฐ๋ ๊ฒฝ๋ก๋ ์์ ๋, ๋น์ฉ์ ๋ฌดํ(์ํฅ์ ์ฃผ์ง ์๋ ์์ฃผ ํฐ ๊ฐ)์ผ๋ก ํ๋ค.. ์ด์ 1 ยทยทยท 5 6 7 8 9 10 11 ๋ค์