- ๋ฐฑ์ค
- golang
- DP
- DFS
- go
- nestjs
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ์ด๋ถํ์
- ์น๋ฆฐ์ด
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ์นด์นด์ค2021
- ํ๋ฆฌ์จ๋ณด๋ฉ
- Python
- ํธ๋ฆฌ
- ๋นํธ๋ง์คํน
- ์นด์นด์ค ์ฝํ
- ์ํฐ๋
- ์์ฝ๋
- ๋นํธ๋งต
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ฌ๊ท
- LCs
- C++
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ๋ค์ต์คํธ๋ผ
- BFS
- js
- Union-Find
- ์๊ณ ๋ฆฌ์ฆ
- Today
- Total
Hello Ocean! ๐ผ
์์ดํจ๋ ์์ด 3 ๊ตฌ๋งค ํ๊ธฐ ๋ณธ๋ฌธ
์๋ ๋ถํฐ ์์ดํจ๋๋ฅผ ์ฌ๊ณ ์ถ๋ค๋ ์๊ฐ์ ์ฐธ ๋ง์ด ํ๋๋ฐ, ๋๋์ด ๊ตฌ๋งคํ๊ฒ ๋์๋ค.
๊ตฌ๋งค ๊ธฐ์ข
์์ดํจ๋ Air 10.5 64GB (3์ธ๋)
7์ธ๋์ ์์ด3์ธ๋ ์ค์ ๊ณ ๋ฏผ์ ๋ง์ด ํ๋ค.
7์ธ๋๊ฐ ์กฐ๊ธ ๋ ์ ๋ ดํ๋ค๋ ์ฅ์ ์ด ์์ง๋ง, ํ๋ก์ธ์๊ฐ ์ฑ๋ฅ์ด ์ด์ง ๋จ์ด์ง ์๋ ์๋ค๋ ๊ธ์ ๋ณด๊ณ ์์ด 3์ ๊ตฌ๋งคํ๊ฒ ๋์๋ค.
7์ธ๋์ ์์ด3์ธ๋๋ฅผ ๋น๊ตํ๋ ๊ธ์ ๊ฒ์ํ๋ฉด ๋ง์ด ๋์จ๋ค. ๋์ค์ ๊ณ ๋ฏผ์ค์ด๋ผ๋ฉด ๊ธ๋ค์ ์ฝ์ด๋ณด๊ณ ์ํ๋ ๊ฒ์ ๊ตฌ๋งคํ๋ฉด ๋ ๊ฒ ๊ฐ๋ค.
๊ตฌ๋งค์ฒ
ํ์๋ณต์ง์คํ ์ด
๊ฐ์ ํ์ ๋ํ์ ํ์์ฆ ์ธ์ฆ์ ํ๋ฉด ํ ์ธ๋ ๊ฐ๊ฒฉ์ผ๋ก ์ ์๊ธฐ๊ธฐ๋ฅผ ๊ตฌ๋งคํ ์ ์๋ค.
์ด ์ฌ์ดํธ์ ์ฅ์ ์ ์ ๋ ดํ ๊ฐ๊ฒฉ๊ณผ ํจ๊ป ๊ณต์ธ๋ ํ๋งค์์๊ฒ ๊ตฌ์ ํ ์ ์๋ค๋ ๊ฒ์ด๋ค.
์ฒ์์ ๊ตฌ๋งคํ๋ ค๊ณ ํ ๋, ํ์๋ณต์ง์คํ ์ด์ ์์ด3์ด ํ์ ์ํ์ฌ์ ๋ค์ด๋ฒ์ผํ ์ต์ ๊ฐ๋ฅผ ๊ฒ์ํด ๋ณด์๋ค.
ใ *์ฌ์ดํธ๊ฐ ์ ์ผ ์ธ๋ค๊ณ ๋์์ ๋ค์ด๊ฐ ๋ดค๋๋ฐ, ๋ฆฌ๋ทฐ์ ๋ฐํ๋ ์ํ์ด ์จ๊ฑฐ๊ฐ๋ค ๋ผ๋ ํ์ด ๊ฝค ์์๋ค. ์ ๋ ดํ ๊ฐ๊ฒฉ์ ์์ ํ๊ฒ ๊ตฌ๋งคํ ์ ์๋ ๊ฒ์ ์ด ์ฌ์ดํธ์ ํฐ ์ฅ์ ์ธ ๊ฒ ๊ฐ๋ค.
๋ํ ๋ค์ด๋ฒ์ผํ ์ต์ ๊ฐ๋ณด๋ค ํ์๋ณต์ง์คํ ์ด์ ๊ฐ๊ฒฉ์ด ๋ ์ ๋ ดํ๋ค.
์ผ์ด์ค
์คํํธ ๋ง์นด๋กฑ ์ ํ ํ์ฌ ์๋ฉ ์ฌ๋ฆผ ์ผ์ด์ค
์ผ์ด์ค๋ฅผ ๊ณ ๋ฅด๋ ๊ฒ์ด ์์ดํจ๋๋ฅผ ๊ณ ๋ฅด๋ ๊ฒ ๋ณด๋ค ํ๋ค์๋ค..
๋ฌด์กฐ๊ฑด ์ต์ ๊ฐ๋ก ์ฌ๋ ค๊ณ ์์๋ณด๋ค๊ฐ, ์ํ์ ๋ฆฌ๋ทฐ๋ฅผ ๋ณด๊ณ ๊ตฌ๋งคํ๊ธฐ๋ก ๋ง์์ ๋ฐ๊พธ์๋ค.
ํจ๋์ ํฌ๊ธฐ๊ฐ ํฌ๊ธฐ์ธ ๋งํผ, ๋๋ฌด ๋ถ์คํ ์ผ์ด์ค๋ ํผํด์ผ ํ ๊ฒ ๊ฐ์๊ธฐ ๋๋ฌธ์ด๋ค.
๋ํ ์ ํํ์ฌ ์๋ฉ์ด ๊ฐ๋ฅํ ๊ฒ์ผ๋ก ์์๋ณด์๋ค.
๊ตฌ๋งค๋งํฌ
๊ฐ๊ฒฉ๋๋ ์ ๋นํ๊ณ , ํ์ฌ ์๋ฉ๊ณผ ํจ๊ป ๋ฎ๊ฐ์ ์์๊ธฐ๋ฅ์ด ์์ด์ ๊ตฌ๋งคํ๊ฒ ๋์๋ค.
๋ผ๋ฒค๋ ์์ด ํ์ ์ด๋ผ ํํฌ์์ผ๋ก ๊ตฌ๋งค๋ฅผ ํ๋๋ฐ, ๋๊ฐ ๋ง์ด ํ ๊ฒ ๊ฐ๋ค. ๋ ์ฌ์ง ๋ญ
ํ์ฌ์ด ์์ง ์ค์ง ์์ ํ์ฌ ์๋ฉ๋ถ๋ถ์ด ์ผ๋ง๋ ๋จ๋จํ์ง๋ ๋ชจ๋ฅด๊ฒ ์ผ๋ ๋ง์กฑ์ค๋ฌ์ด ๊ฒ ๊ฐ๋ค.
(๋ค๋ฅธ ์ผ์ด์ค๋ค๋ ๋น์ทํ์ง๋ง ํ์ฌ์ผ์ด์ค๋ฅผ ๋ฐ๋ก ๋ผ์ฐ๋ฉด ์ ์๋ค์ด๊ฐ๋ค๊ณ ํ๋ค)
์ก์ ํ๋ฆ
์ข๋น ๋ฒ ๋ฆฌ์ด ์ข ์ด์ง๊ฐ (์ฌ๋ฆผ ์ํํธ) ํ๋ฆ
๋ฌด์กฐ๊ฑด! ์ข ์ด์ง๊ฐ ํ๋ฆ์ ๊ตฌ๋งคํ๊ณ ์ถ์๋ค.
ํธ๋ํฐ์ ๋ถ์ด๋ ํ๋ฆ์ ๋ ์ต์ ๊ฐ๋ก ๊ตฌ๋งคํด์ ์ ์ฌ์ฉํ๋๋ฐ, ๊ฒ์ํด ๋ณด๋๊น ์ข ์ด์ง๊ฐ ํ๋ฆ์ ๋๋ฌด ์ ๋ ดํ ๊ฒ์ ์ข์ง ์๋ค๋ ํ์ด ๋ง์๋ค. ๊ทธ๋ ์ง๋ง ํ๋ฆ์ 2-3๋ง์์ ํฌ์ํ๊ธฐ๋ ์๊น๋ค๊ณ ์๊ฐํด์ ์ฐพ์๋ณด๋ ์ค ์ข๋น๋ฒ ๋ฆฌ์ด๋ฅผ ์๊ฒ๋์๋ค.
๋ ํ๋์ ์ฅ์ ์,
ํ์ฌ์ ์ฌ์ฉํ ํ์ฌ์ด์ปค๋ฒ๋ ๊ตฌ๋งคํ๊ณ ์ถ์๋๋ฐ, ์ข๋น๋ฒ ๋ฆฌ์ด์์๋ ํ๋ฆ์ ์ฌ๋ฉด์ ์ต์ ์ผ๋ก ์ถ๊ฐํ ์ ์์ด์ ๋ฐฐ์ก๋น๋ฅผ ์๋ผ๊ฒ ๋์๋ค. (์ผ๋ฏธ๊ฝ์ด๋ ์ต์ ์ ์์ด์ ๊ตฌ๋งคํด ๋ณด์๋ค)
์์ง ํ์ฌ๊ณผ ํจ๊ป ์ฌ์ฉํด๋ณด์ง๋ ๋ชปํ์ง๋ง, ๊ฐ์ฑ๋น๋ ์ข์ ๊ฒ ๊ฐ๋ค.