NรMํฌ๊ธฐ์ ๋ฐฐ์ด๋ก ํํ๋๋ ๋ฏธ๋ก๊ฐ ์๋ค.๋ฏธ๋ก์์ 1์ ์ด๋ํ ์ ์๋ ์นธ์ ๋ํ๋ด๊ณ , 0์ ์ด๋ํ ์ ์๋ ์นธ์ ๋ํ๋ธ๋ค. ์ด๋ฌํ ๋ฏธ๋ก๊ฐ ์ฃผ์ด์ก์ ๋, (1, 1)์์ ์ถ๋ฐํ์ฌ (N, M)์ ์์น๋ก ์ด๋ํ ๋ ์ง๋์ผ ํ๋ ์ต์์ ์นธ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
DFS/BFS๋คํธ์ํฌ๋ ์ปดํจํฐ ์ํธ ๊ฐ์ ์ ๋ณด๋ฅผ ๊ตํํ ์ ์๋๋ก ์ฐ๊ฒฐ๋ ํํ๋ฅผ ์๋ฏธํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ์ปดํจํฐ A์ ์ปดํจํฐ B๊ฐ ์ง์ ์ ์ผ๋ก ์ฐ๊ฒฐ๋์ด์๊ณ , ์ปดํจํฐ B์ ์ปดํจํฐ C๊ฐ ์ง์ ์ ์ผ๋ก ์ฐ๊ฒฐ๋์ด ์์ ๋ ์ปดํจํฐ A์ ์ปดํจํฐ C๋ ๊ฐ์ ์ ์ผ๋ก ์ฐ๊ฒฐ๋์ด ์ ๋ณด๋ฅผ ๊ตํํ
์ ์ฌ๊ฐํ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ ์ฌ๊ณผ ๋ฐ๋ค ์ง๋๊ฐ ์ฃผ์ด์ง๋ค. ์ฌ์ ๊ฐ์๋ฅผ ์ธ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.ํ ์ ์ฌ๊ฐํ๊ณผ ๊ฐ๋ก, ์ธ๋ก ๋๋ ๋๊ฐ์ ์ผ๋ก ์ฐ๊ฒฐ๋์ด ์๋ ์ฌ๊ฐํ์ ๊ฑธ์ด๊ฐ ์ ์๋ ์ฌ๊ฐํ์ด๋ค. ๋ ์ ์ฌ๊ฐํ์ด ๊ฐ์ ์ฌ์ ์์ผ๋ ค๋ฉด, ํ ์ ์ฌ๊ฐํ์์ ๋ค๋ฅธ ์ ์ฌ๊ฐํ์ผ๋ก ๊ฑธ์ด์ ๊ฐ
<๊ทธ๋ฆผ 1>๊ณผ ๊ฐ์ด ์ ์ฌ๊ฐํ ๋ชจ์์ ์ง๋๊ฐ ์๋ค. 1์ ์ง์ด ์๋ ๊ณณ์, 0์ ์ง์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ์ฒ ์๋ ์ด ์ง๋๋ฅผ ๊ฐ์ง๊ณ ์ฐ๊ฒฐ๋ ์ง์ ๋ชจ์์ธ ๋จ์ง๋ฅผ ์ ์ํ๊ณ , ๋จ์ง์ ๋ฒํธ๋ฅผ ๋ถ์ด๋ ค ํ๋ค. ์ฌ๊ธฐ์ ์ฐ๊ฒฐ๋์๋ค๋ ๊ฒ์ ์ด๋ค ์ง์ด ์ข์ฐ, ํน์ ์๋์๋ก ๋ค๋ฅธ ์ง์ด
์ฒซ์งธ ์คํ ์คํธ์ผ์ด์ค ๊ฐ์ TM๊ฐ์ ์ค์์ด์ ํฌ๊ธฐ N์์ด2 โค n โค 100,000์ซ์์ ์๋ฆฟ์๋ฅผ ์์ ์์๋๋ก ์ฌ๋ฐฐ์นํ๋ ์ฝ๋๋ธ๋กํ์ํ ํ๋ผ๋ฏธํฐํ์ฌ ์ ์ node๋ฌด์กฐ๊ฑด ํ์ฌ ๋ ธ๋๋ฅผ ๋ฐฉ๋ฌธ์ฒ๋ฆฌํ๊ณ ๋ค์ ๋ ธ๋๋ฅผ ๋ฐฉ๋ฌธํ์ง ์์์ผ๋ฉด,dfs ํ์์ ์งํ๋ค์ ๋ ธ๋๋ฅผ ์ด๋ฏธ ๋ฐฉ๋ฌธํ ๊ฒฝ์ฐ
๋ค์๊ณผ ๊ฐ์ด ์ ์๋ ์์ด์ด ์๋ค.D1 = ADn = Dn-1์ ๊ฐ ์๋ฆฌ์ ์ซ์๋ฅผ P๋ฒ ๊ณฑํ ์๋ค์ ํฉ์๋ฅผ ๋ค์ด A=57, P=2์ผ ๋, ์์ด D๋ 57, 74(=52+72=25+49), 65, 61, 37, 58, 89, 145, 42, 20, 4, 16, 37, โฆ์ด
์ฒซ์งธ ์คํ ์คํธ์ผ์ด์ค ๊ฐ์ TM๊ฐ์ ์ค์์ด์ ํฌ๊ธฐ N์์ด2 โค N โค 1,000ํ ์คํธ ์ผ์ด์ค T \- data ๊ฐ์ฒด ๋ถํด ํ ๋น ํ ๋, ์ฒซ๋ฒ์งธ ์์๋ก ๊ฐ์ ธ๊ฐ๊ธฐ๊ฐ ์ผ์ด์ค \- while ๋ฌธ ์์ํ ๋, ์ด 2๋ฒ์ shift๋ฅผ ํจ \- ์ฒซ๋ฒ์งธ: ์์ด์ ํฌ๊ธฐ N \
๊ทธ๋ํ์ ์ ์ ์ ์งํฉ์ ๋๋ก ๋ถํ ํ์ฌ, ๊ฐ ์งํฉ์ ์ํ ์ ์ ๋ผ๋ฆฌ๋ ์๋ก ์ธ์ ํ์ง ์๋๋ก ๋ถํ ํ ์ ์์ ๋, ๊ทธ๋ฌํ ๊ทธ๋ํ๋ฅผ ํน๋ณํ ์ด๋ถ ๊ทธ๋ํ (Bipartite Graph) ๋ผ ๋ถ๋ฅธ๋ค.๊ทธ๋ํ๊ฐ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ก์ ๋, ์ด ๊ทธ๋ํ๊ฐ ์ด๋ถ ๊ทธ๋ํ์ธ์ง ์๋์ง ํ๋ณํ๋ ํ๋ก
๋ณ๊ฑฐ ์๋๊ธดํ๋ฐ,๋ธ๋ก๊ทธ๋ ์คํ์ค๋ฒํ๋ก์ฐ์์ ๋ชป์ฐพ์ ๋ด์ฉ์ด๋ผ ์ ๋ฆฌํด๋ณธ๋ค.์ฐธ๊ณ ๋ก ์ฑgptํํ ๋ฌผ์ด๋ดค๋ค.ReferenceSearch > list์ค์ part: snippetp: shorts + ํค์๋Search > list๋ก ์ด๋์ฐ์ธก APIs Explorer ์ ์ฒด๋ณด๊ธฐpart
๋ฐฉํฅ ์๋ ๊ทธ๋ํ๊ฐ ์ฃผ์ด์ก์ ๋, ์ฐ๊ฒฐ ์์ (Connected Component)์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N๊ฐ์ ์ ๊ฐ์ MM๊ฐ์ ์ค๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ (u์ v)1 โค N โค 1,0000 โค M โค Nร(N-1)/21 โค
๋ฌธ์ > ๊ทธ๋ํ๋ฅผ DFS๋ก ํ์ํ ๊ฒฐ๊ณผ์ BFS๋ก ํ์ํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋ฐฉ๋ฌธํ ์ ์๋ ์ ์ ์ด ์ฌ๋ฌ ๊ฐ์ธ ๊ฒฝ์ฐ์๋ ์ ์ ๋ฒํธ๊ฐ ์์ ๊ฒ์ ๋จผ์ ๋ฐฉ๋ฌธํ๊ณ , ๋ ์ด์ ๋ฐฉ๋ฌธํ ์ ์๋ ์ ์ด ์๋ ๊ฒฝ์ฐ ์ข ๋ฃํ๋ค. ์ ์ ๋ฒํธ๋ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง์ด๋ค
๋ฐ์ดํฐ fetchingํ๊ณ ๋ฐ์ดํฐ๋ฅผ ์์ ํ์ํ๋ฉฐ ์์์์๋ฅผ ์์ฑ + ๋ฐ์ดํฐ ๋์น ํ๊ณ ๋ถ๋ชจ ์์๋ฅผ ํธ์ถํด์ innerHTML๋ก ์์ ์์๋ฅผ DOM์ ์ถ๊ฐ์ฝ๋๋ฅผ ์ฌ์ฌ์ฉํ๊ธฐ ์ด๋ ต๋ค๊ธฐ๋ฅ๋ณ๋ก ๊ตฌ๋ถํ๊ธฐ ์ด๋ ต๋คํ๋ ์์ํฌ/๋ผ์ด๋ธ๋ฌ๋ฆฌ ์ฌ์ฉํ๊ธฐ๋ก ํ๋ค.React Component๋ฅผ ์ฌ์ฉ
์ซ์ ์นด๋๋ ์ ์ ํ๋๊ฐ ์ ํ์ ธ ์๋ ์นด๋์ด๋ค. ์๊ทผ์ด๋ ์ซ์ ์นด๋ N๊ฐ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ ์ M๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์๊ฐ ์ ํ์๋ ์ซ์ ์นด๋๋ฅผ ์๊ทผ์ด๊ฐ ๋ช ๊ฐ ๊ฐ์ง๊ณ ์๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N๋์งธ ์ค์๊ทผ์ด๊ฐ
์ซ์ ์นด๋๋ ์ ์ ํ๋๊ฐ ์ ํ์ ธ ์๋ ์นด๋์ด๋ค. ์๊ทผ์ด๋ ์ซ์ ์นด๋ N๊ฐ๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ ์ M๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์๊ฐ ์ ํ์๋ ์ซ์ ์นด๋๋ฅผ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋์ง ์๋์ง๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N๋์งธ ์ค์๊ทผ์ด
์๊ทผ์ด๋ ๋๋ฌด M๋ฏธํฐ๊ฐ ํ์ํ๋ค. ๊ทผ์ฒ์ ๋๋ฌด๋ฅผ ๊ตฌ์ ํ ๊ณณ์ด ๋ชจ๋ ๋งํด๋ฒ๋ ธ๊ธฐ ๋๋ฌธ์, ์ ๋ถ์ ๋ฒ๋ชฉ ํ๊ฐ๋ฅผ ์์ฒญํ๋ค. ์ ๋ถ๋ ์๊ทผ์ด๋ค ์ง ๊ทผ์ฒ์ ๋๋ฌด ํ ์ค์ ๋ํ ๋ฒ๋ชฉ ํ๊ฐ๋ฅผ ๋ด์ฃผ์๊ณ , ์๊ทผ์ด๋ ์๋ก ๊ตฌ์ ํ ๋ชฉ์ฌ์ ๋จ๊ธฐ๋ฅผ ์ด์ฉํด์ ๋๋ฌด๋ฅผ ๊ตฌํ ๊ฒ์ด๋ค.๋ชฉ์ฌ์ ๋จ๊ธฐ๋ ๋ค์๊ณผ ๊ฐ
์ง์์ ์๊ฐ์ ๋ณด๋ด๋ ์ค์์์ ๋ฐ์ฑ์์ ๋ถ๋ฆ์ ๋ฐ๊ณ ๊ธํ ๋ฌ๋ ค์๋ค. ๋ฐ์ฑ์์ด ์บ ํ ๋ ์ธ N๊ฐ์ ๋์ ์ ๋ง๋ค์ด์ผ ํ๋๋ฐ ๋๋ฌด ๋ฐ๋น ์ ์์์ด์๊ฒ ๋์์ ์ฒญํ๋ค.์ด๋ฏธ ์ค์์์ ์์ฒด์ ์ผ๋ก K๊ฐ์ ๋์ ์ ๊ฐ์ง๊ณ ์๋ค. ๊ทธ๋ฌ๋ K๊ฐ์ ๋์ ์ ๊ธธ์ด๊ฐ ์ ๊ฐ๊ฐ์ด๋ค. ๋ฐ์ฑ์์ ๋์ ์
Mothereffing HSL NIPPON COLORS(https://nipponcolors.com/ Css Gradient box-shadow generator 5 Essential UX Rules For Dialog 10+ Creatively Cool
n๋ช ์ด ์ ๊ตญ์ฌ์ฌ๋ฅผ ์ํด ์ค์ ์์ ๊ธฐ๋ค๋ฆฌ๊ณ ์์ต๋๋ค. ๊ฐ ์ ๊ตญ์ฌ์ฌ๋์ ์๋ ์ฌ์ฌ๊ด๋ง๋ค ์ฌ์ฌํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ๋ค๋ฆ ๋๋ค.์ฒ์์ ๋ชจ๋ ์ฌ์ฌ๋๋ ๋น์ด์์ต๋๋ค. ํ ์ฌ์ฌ๋์์๋ ๋์์ ํ ๋ช ๋ง ์ฌ์ฌ๋ฅผ ํ ์ ์์ต๋๋ค. ๊ฐ์ฅ ์์ ์ ์๋ ์ฌ๋์ ๋น์ด ์๋ ์ฌ์ฌ๋๋ก ๊ฐ์ ์ฌ์ฌ
API๋ฅผ ํตํด์ ์๋ฒ ๋ฐ์ดํฐ๋ฅผ ๋ณํํด๋ ํ๋ฉด์๋ ๋ฐ์๋์ง ์๋๋ค.application ๋ด๋ถ์์ state๊ฐ ๋ณ๊ฒฝ๋์ง ์์๊ธฐ ๋๋ฌธ์ด๋ค!์๋ฒ ๋ฐ์ดํฐ ๋ณ๊ฒฝ์ ์ธ์ง > request > rerender ํ๋ ค๋ฉดmutation์ ์ค์ ํด์ผํ๋ค.์ ํํ ๋งํ๋ฉด, ์ฟผ๋ฆฌ์ invalida
React Query ์ปจ์ ์ ์ ์์๋๋ฉด,ํ์ ์ ์จ๋จน์ ์ ์์ง ์์๊น? ํ๋ ๋ง์์ผ๋ก ์ ๋ฆฌํด๋ณธ๋ค.์๋ฒ ์ํ๋ฅผ ๊ฐ์ ธ์ค๊ณ , ์บ์ฑํ๊ณ , ๋๊ธฐํํ๊ณ , ์ ๋ฐ์ดํธํ๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ค.๋์ผํ ๋ฐ์ดํฐ์ ๋ํ ์ฌ๋ฌ ์์ฒญ์ ๋จ์ผ ์์ฒญ์ผ๋ก ์ค๋ณต ์ ๊ฑฐ๋ฐฑ๊ทธ๋ผ์ด๋์์ "์ค๋๋" ๋ฐ์ดํฐ ์ ๋ฐ์ดํธ