์ค๋๋ถํฐ๋ ๋์๋ฆฌ ๋ด์์ ์๊ณ ๋ฆฌ์ฆ ์คํฐ๋๋ฅผ ์์ํด์ ๋ฐฑ์ค์์ ํ๊ธฐ๋ก ํ๋ค!์ฝํ๋ฆฐ์ผ๋ก ๋ฐฑ์ค ์ธํ๊ฐ ๋ฐ๋ ๊ณณ์์ ํค๋งธ๋ค ใ ใ ์๋ฐ ๊ธฐ์ต์ด ์๋๋๋ฐ ํ .์ธํ ๊ฐ์ ์ด๋ป๊ฒ ๋ฐ์์๋์ง ๊ธฐ์ต์ด ์๋์ ์ฐพ์๋ณด๋๋ผ ์ค๋๊ฑธ๋ ธ๋ค ใ ใ ์ฝ๊ฐ ๋๊ฐ์ ์ผ๋ก ๊ธฐ์ธ์ฌ ๋ณด๋ฉด 1/1 -> 2/1 -> 1
1\. DFS๋ฅผ ์ฌ์ฉํด์ผ๊ฒ ๋ค๊ณ ์๊ฐํ๋ค.2\. 0์ผ๋ก ์์ํ๋ ๊ฒ์ ์์ ์ฒซ ์์ ์์ฒด๋ฅผ ์ํด๋ ๋๋ค๊ณ ์๊ฐํ๋ค.3\. ์์ ํ๋ณ์ ํ ๋, 1์ ์์๊ฐ ์๋๋ฏ๋ก 1์ด isPrimeํจ์์ ๋ค์ด์์ ๊ฒฝ์ฐ ๋ฐ๋ก false๋ฅผ ํด์ฃผ์๋ค.4\. Set์ ๋ฃ์ด์ ๊ฐ์ ๊ฐ์ด ๋์์
์ด ๋ฌธ์ ๋ ์ฝ๋ฉํ ์คํธ ๋น์ผ์ ๋ชปํ์๋ ๋ฌธ์ ๋ค.ใ ใ .. ์ด๋ฒ์๋ 2ํ๋์ ๊ฑฐ์ณ์ ํ์๋ค.์๊พธ Bfs๋ฅผ ํ๋ ค๊ณ ํ๋ค. depth๊ฐ 2์ผ๊ฒฝ์ฐ return ํ๋ ํ์์ผ๋ก ์ฒ์์ ์งฐ๋ค. ์ ์๋์ด์ ๊ทธ๋ฅ ํฌ๋ฌธ์ ๊ณ์ ๋๋ฆฌ๋๋ก ์งฐ๋๋ฐ, ๊ฒฐ๊ตญ ์ค์๋ 'X'๋ฅผ ์ฒดํฌ์ํด์ค ๊ณณ์์ ๋์
์ฒด์ด๋์ ๊ณ์ ๊ฑธ๊ณ ์ถ์๋๋ฐ, split์์ regex๋ฅผ '},{๋ก ํ๋ ค๊ณ ํ๋, ๋๋ฌด ์งง๋ค๋ ์ค๋ฅ๊ฐ ๋์๋ค. ๊ทธ๋์ forEach๋ฌธ์ ํตํด์ ํ ๋ฒ ๋ ๊ฑธ๋ฌ์ฃผ์๋๋ฐ ์ด ๋ถ๋ถ์ด ์กฐ๊ธ ๊ธธ์ด์ก๋ค. ์ด๋ string์ผ๋ก "},{" ์ด๋ ๊ฒ split์ ํ๋ฉด ๊ฐ๋ฅํ๋ค. sp
API : ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๊ฐ ์ ๊ณตํ๋ ๊ธฐ๋ฅ์ ์ํํ ์ ์๊ฒ ๋ง๋ ์ธํฐํ์ด์ค WebAPI ์น ์ดํ๋ฆฌ์ผ์ด์ ๊ฐ๋ฐ์์ ๋ค๋ฅธ ์๋น์ค์ ์์ฒญ์ ๋ณด๋ด๊ณ ์๋ต์ ๋ฐ๊ธฐ ์ํด ์ ์๋ ๋ช ์ธ ํ์ฌ ์น ๊ฐ๋ฐ์ ์ถ๊ฐ๋ก ์ง์ ๋ชจ๋ ๊ฒ์ ๊ฐ๋ฐํ์ง ์๊ณ ์ฌ๋ฌ Open API๋ฅผ ๊ฐ์ ธ์์ ํ์ฉํ๋
ECMA? ์ธ๋ฏธ์ฝ๋ก ์๋ฐ์คํฌ๋ฆฝํธ๋ ์ธ๋ฏธ์ฝ๋ก ์ ์ ํ์ ์ผ๋ก ์ฌ์ฉ ๊ฐ๋ฅ ์ธ๋ฏธ์ฝ๋ก ์ด ์์ ๊ฒฝ์ฐ ASI์ ์ํด ์๋์ผ๋ก ์ธ๋ฏธ์ฝ๋ก ์ด ์ฝ์ ๋จ ์ฝ๋ฉ์คํ์ผ ๊ฐ์ด๋ ์ฝ๋ฉ ์คํ์ผ์ ํต์ฌ์ ํฉ์๋ ์์น๊ณผ ์ผ๊ด์ฑ ์ ๋์ ์ธ ํ๋์ ์ ๋ต์ ์์ผ๋ฉฐ, ์ํฉ์ ๋ง๊ฒ ์์น์ ์ ํ๊ณ ์ผ๊ด์ฑ ์๊ฒ ์ฌ์ฉ
์ธ๋ฑ์ค๋ฅผ ์ด๋ป๊ฒ ์ ์งํ์ง? ๋ผ๋ ๊ณ ๋ฏผ์ด ์์๋ค.\-> withIndex()๋ก ํด๊ฒฐ๋์๋ค. \-> IndexedValue<>๋ก ๋ฐ์์ผํ๋ค. ์ด์ค loop๋ฅผ ๋๋ฉด์ ํ์ฌ์ ํ์ฌ๋ณด๋ค ํฐ ์ ๋ค์ด ์๋์ง๋ฅผ ์ฐพ์์ผํ๋๋ฐ ์ด๋ป๊ฒ ๊ฐ๋จํ๊ฒ ๊ตฌํํ์ง?\-> any๋ก ๊ฐ๋จํ๊ฒ ๊ตฌํ
Room์ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋ ๊ฒ์ ์ฝ์ง์ ํ๋ ๋์ค์ ๊ฐํ์ ์ผ๋ก ์ด ์๋ฌ๊ฐ ๋ด๋ค.์ฐพ์๋ณด๋, Thread๊ด๋ จ ์๋ฌ๋ก, ๋ฉ์ธ ์ค๋ ๋ ์ธ์ ๋ค๋ฅธ ์ค๋ ๋๋ฅผ ์์ฑํ์ฌ UI๋ฅผ ๋ฐ๊พธ๋ ค๊ณ ํด์ ๋๋ ๋ฌธ์ ์๋ค. ์๋๋ก์ด๋์ ๊ฒฝ์ฐ ui๋ ๋ฌด์กฐ๊ฑด ๋ฉ์ธ์ค๋ ๋์์ ๊ด๋ฆฌ๋๊ธฐ ๋๋ฌธ์ ์ด ๋ถ๋ถ์
์ด์ ํ๋ฃจ์ข ์ผ ๋ถ๋ค๊ณ ์์๋๋ฐใ initialize cache and restart ํ๋๊น ํด๊ฒฐใ ์ผ์ !
DI๋ฅผ ์ฌ์ฉํ์ง ์์ ์ํ์์ Parameter๊ฐ ์๋ ๋ทฐ๋ชจ๋ธ์ ์์ฑํ๊ณ ์ ํ๋๋ฐ, fragment๋ด์์ ์์ฑํด์ฃผ๋ ์ฝ๋๊ฐ ์๋ชป๋จ.Fragment์์ ์๋์ ๊ฐ์ด ํ๋กํ๋ทฐ๋ชจ๋ธ์ ์์ฑํด์ฃผ์๋ค.๋ทฐ๋ชจ๋ธ์์๋ ์๋์ ๊ฐ์ด Repository๋ฅผ parmeter๋ก ๋ฐ๋๋ก ์ ์ํด์ฃผ
์ด๋ฒ์ ssafy ๋ด์์ ์งํํ ํ๋ก์ ํธ์์ Vue3์ ์ด์ฉํ ํ๋ก ํธ์๋ ์ ์์ ๋์ฐ๋ค. Vue๋ 2.x ๋ฒ์ ๋ง ๊ณต๋ถํด๋ดค๋ ์ฐจ๋ผ, ์ด๋ฒ ๊ธฐํ์ Vue3๋ ๊ณต๋ถ๋ฅผ ํด๋ณด๊ณ ์ ํ๋ค.๊ทธ ์ค ๊ฐ์ฅ ํฐ ์ฐจ์ด๋ผ๊ณ ์๊ฐํ๋ Composition api๋ฅผ ํ์ตํ ๋ด์ฉ์ ์ ๋ฆฌํ๋ ค๊ณ ํ๋ค
๊ทธ๋ฆผ์ ๋ณด๊ณ ๊ฐ์ฅ ์์ ์กฐ๊ฐ์ผ๋ก ๋๋ ์ผ๊ฒ ๋ค ๋ผ๊ณ ์๊ฐ์ ํ๋ค.๊ทธ๋์ ์ต๋๊ณต์ฝ์๊น์ง ์๊ฐ์ ํ๋๋ฐ, ๊ทธ ๋ด๋ถ์์์ ๊ท์น์ ์ฐพ์ง๋ฅผ ๋ชปํด์ ํค๋งธ๋ ๋ฌธ์ .์ค์ํ๋ ๋ถ๋ถ์ toLong()์ฒ๋ฆฌ๋ฅผ ํด์ฃผ์ง ์์์ ๊ณ์ ์ค๋ฅ๊ฐ ๋ฌ๋ค.๋ฌธ์ ์์ answer์ด Longํ์ ๋ฐํ์ด๊ธฐ ๋๋ฌธ์
๊ฐ์ ํ๋ก์ ํธ์์ ์ผ๋ จ์ ๊ณผ์ ์ ๋ณด์๋ฉด ์ ๋ ์ฝ๋๋ฅผ ๊ฐ๋ฐํ๋ ๋จ๊ณ ํ๋๋ก ์ด๋ฃจ์ด์ ธ ์์ง ์๋ค. ๊ธฐํํ๊ณ , ๊ธฐํ์ ๋ฐ๋ผ ์์ด์ดํ๋ ์์ ์ง๊ฑฐ๋ DB ๊ตฌ์กฐ๋ฅผ ์ง๋ ๋ฑ์ ์ค๊ณ๋ฅผ ํ ๋ค์, ๊ฐ๋ฐ์ด ์งํ๋๋ค. ๊ฐ๋ฐ์ด ๋๋ฌ๋ค๊ณ ํด์ ํ๋ก์ ํธ๊ฐ ๋๋ฌ๋ค๊ณ ํ ์ ์๋ค. ํ๋ก์ ํธ์
๋ฌด๋ ค ํ๋ฌ๋ง์ ํฌ์คํ ์ด๋ค.๊ทธ๋์ ssafy ๋ง์ง๋ง ์ต์ข ํ๋ก์ ํธ ๋๋ฌธ์ ๋ฐ๋นด๊ณ , ๋ฐฉํ์ ๊ธฐ๋ ์ผ์ ์ฌํ๋ ์ข ๋ค๋ ์ค๋ฉด์ ๋ธ๋ก๊ทธ์ ์ํํ๋ค.์ฌํ์์ ๋์์จ ๋ค์ EcoMode๋ผ๋ ๊ฐ์ธ ํ๋ก์ ํธ๋ฅผ ์์ํ๋๋ฐ, ์ฝ๋ ๋ฆฌ๋ทฐ๋ฅผ ๋ฐ๋ ์ค์ ์ด๋ฐ ๋ฆฌ๋ทฐ๋ฅผ ๋ฐ์๋ค.Recycler vie
์ํ๊ด๋ฆฌ ํจํด + ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ํ๋ฅผ ์ ์ญ ์ ์ฅ์๋ก ๊ด๋ฆฌํ ์ ์๋๋ก ์ง์ํ๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ด๋ค. state๊ฐ ์์ธก ๊ฐ๋ฅํ ๋ฐฉ์์ผ๋ก๋ง ๋ณ๊ฒฝ๋ ์ ์๋๋ก ๋ณด์ฅํ๋ ๊ท์น ์ค์ ํ๋ค. ์ ํ๋ฆฌ์ผ์ด์ ์ ๋ชจ๋ ์ปดํฌ๋ํธ์ ๋ํ ์ค์ ์ง์ค์ ์ ์ฅ์ ์ญํ ์ ํ๋ค.state๋ data์ด๋ฉฐ, ํด๋น
vue.js๊ฐ๋ฐ์ ์ํ ํ์ค ๋๊ตฌ์ด๋ค. ํ๋ก์ ํธ ๊ตฌ์ฑ์ ๋์์ฃผ๋ ์ญํ ์ ํ๊ณ , Vue๊ฐ๋ฐ ์ํ๊ณ์์ ํ์ค tool ์ด ๋๊ณ ์ ํ๋ ๊ธฐ์ค์ ๋ชฉํ๋ก ํ๊ณ ์๋ค. ํ์ฅ ํ๋ฌ๊ทธ์ธ, GUI, ๊ตฌ์ฑ์์ ๋ฑ ๋ค์ํ ํด์ ์ ๊ณตํ๋ค.์๋ฐ์คํฌ๋ฆฝํธ๋ฅผ ๋ธ๋ผ์ฐ์ ๊ฐ ์๋ ํ๊ฒฝ์์๋ ๊ตฌ๋ํ ์
Asynchronous Javascript And XML์๋ฒ์ ํต์ ํ๊ธฐ ์ํด XMLHttpRequest๊ฐ์ฒด๋ฅผ ํ์ฉํ์ด์ง ์ ์ฒด๋ฅผ reload๋ฅผ ํ์ง ์๊ณ ์๋ ์ํ๋๋ "๋น๋๊ธฐ"์ฑ์ฌ์ฉ์์ ์ด๋ฒคํธ๊ฐ ์์ผ๋ฉด ์ ์ฒด ํ์ด์ง๊ฐ ์๋ ์ผ๋ถ๋ถ๋ง์ ์ ๋ฐ์ดํธ์๋ฒ์ ์ํธ์์ฉํ๊ธฐ ์ํด ์ฌ์ฉ๋
์ ๋ฐฐ์์ผ ํ ๊น?๋ธ๋ผ์ฐ์ ํ๋ฉด์ ๋์ ์ผ๋ก ๋ง๋ค๊ธฐ ์ํจ๋ธ๋ผ์ฐ์ ๋ฅผ ์กฐ์ํ ์ ์๋ ์ ์ผํ ์ธ์ด์น ์๋ฒ์์ ์ด๋ํ๋ฉฐ ํด๋ผ์ด์ธํธ์ ์๋ฒ๊ฐ ์๋ฐฉํฅ์ผ๋ก ํต์ ํ๊ณ , ใ ์HTML๋ฌธ์๋ ํ์ผ์ ์ถ๋ ฅํ๋ GUI ๊ธฐ๋ฐ์ ์ํํธ์จ์ด์ธํฐ๋ท ์ปจํ ์ธ ๋ฅผ ๊ฒใ ์ ๋ฐ ์ด๋ํ๋๋ก ํจ์น ๋ธ๋ผ์ฐ์ ๋ผ๊ณ ๋
Make-Set(x): ์ ์ผํ ๋ฉค๋ฒ x๋ฅผ ํฌํจํ๋ ์๋ก์ด ์งํฉ์ ์์ฑํ๋ ์ฐ์ฐFind_Set(x)L x๋ฅผ ํฌํจํ๋ ์งํฉ์ ์ฐพ๋ ์ฐ์ฐUnion(x, y): x, ์ y๋ฅผ ํฌํจํ๋ ๋ ์งํฉ์ ํตํฉํ๋ ์ฐ์ฐ1) ๋ชจ๋ ์ ์ ์ ์ฐ๊ฒฐํ๋ ๊ฐ์ ๋ค์ ๊ฐ์ค์น์ ํฉ์ด ์ต์๊ฐ ๋๋ ํธ๋ฆฌ2