์๋ฅ ์ ์ถ์ ์ ์์๊ฒ ์ฝ๋ฉ ํ ์คํธ ์์ ๊ธฐํ๋ฅผ ์ฃผ์๋ค.
ํ๋ซํผ : ํ๋ก๊ทธ๋๋จธ์ค
๋ฌธ์ ์ : ์๊ณ ๋ฆฌ์ฆ 4๋ฌธํญ
์ํ ์๊ฐ : 2์๊ฐ
ํ์๊ฐ๋ : O, ๊ฒ์ ๋ถ๊ฐ, ์ธ๋ถ IDE ๋ถ๊ฐ
์์ ์ง๋ฌด : ์ํํธ์จ์ด ๊ฐ๋ฐ
์์ ๊ฐ๋ฅ ์ธ์ด : C++, Java, JavaScript, Python3
์ฒด๊ฐ ๋์ด๋ : โโโโโ
์ฌ์ฉํ ์ธ์ด : ํ์ด์ฌ
ํผ ๋ฌธ์ ์ : 4 ์(์ฑ์ 3 ์ ์์)
1. ๊ตฌํ : ์ผ์ผ ์ด๋ฒคํธ ๋น๊ณ ํ ๋ง. ์ด๋ ต์ง ์์ ์์ค. ์ค๋ฒ 4-5 ์ ๋.
2. bfs : ๋ณด์ค ์ก๊ธฐ ๊ฒ์ ํ ๋ง. ์ผ์ฐจ์ ๋ฐฐ์ด์ ์ด์ฉํด์ ๋ฐฉ๋ฌธ ์ฌ๋ถ๋ฅผ ์ฒดํฌํด์ผ ํ์ ๋ฏ. ์๊ฐ ์ด๊ณผ ๋ฌ์ ๊ฒ ๊ฐ๋ค. ๊ณจ๋ 5 ์ ๋?
3. ์ฐ์ ์์ ํ : ๊ฒ์ ์ฑํ ํ ๋ง. ์ ํด๊ฐ ๋ฌด์์ธ์ง ๋ชจ๋ฅด๊ฒ ์ง๋ง ์ผ๋จ ์ฐํ๋ก ํด๊ฒฐํจ. ์ค๋ฒ 2-3 ์ ๋.
4. ํ๋ก์ด๋-์์ฌ : ๋ ธ๋ ๋ณ ์ต์ ๋น์ฉ ๊ตฌํ๊ธฐ. ๋ค์ต์คํธ๋ผ๋ฅผ ์์ฉํด์ ํ. ๊ณจ๋ ํ์ ๋์ด๋.
1~3๋ฒ ๋ฌธ์ ๋ ๊ฒ์ ํ ๋ง ๋ฌธ์ ์ฌ์ ์๊ธฐ์๊ธฐํ๊ณ ๊ท์ฌ์ ๋ค. ๋ท๋ง๋ธ์์ ์ง์ ๋ธ ๊ฑธ๊น?
4๋ฒ ๋ฌธ์ ๋ CNS ์ํ์์ ์ถ์ ๋๋ ๋ฌธ์ ์ ์ ํํ ๊ฐ์๋ค. ์ฌ๊ธฐ์ ์๊ฐ์ ๋ง์ด ์๊ผ๋ค.
๊ฒ์ ํ๋ก๊ทธ๋๋ฐ ์ง๊ตฐ(ํด๋ผ์ด์ธํธ/์๋ฒ)๊ณผ๋ ๋ค๋ฅธ ๋ฌธํญ๋ ์์ ๊ฒ ๊ฐ๋ค.
์ด์ด ์ข๊ฒ๋ ๋ด๊ฐ ์ฝํ ์ ํ์ ๋ฌธ์ ๊ฐ ๋์ค์ง ์์์ ์๊ฐ์ด ๋๋ํ๋ค.
2์๊ฐ์ 4๋ฌธ์ ์์ ๊ณ ๋ คํ๋ฉด ๊ฝค ๋นก๋นกํ ์ํ์ด์๋ค.
>> ๊ฒฐ๊ณผ : ํฉ๊ฒฉ
๊ฒฐ๊ณผ ๋ฐํ๊น์ง 6์ผ ์์.
์๊ธฐ์๊ฐ์๋ฅผ ์ ๋ง ๋ ๋ฆผ์ผ๋ก ์จ์ ๊ธฐ๋๋ฅผ ์ ํ๋๋ฐ ๊ณ ๋ง๊ฒ๋ ๋ค์ ๊ธฐํ๋ฅผ ์ฃผ์๋ค.
๋ค๋ฅธ ์ฝ๋ฉ ํ ์คํธ์ ์๊ฐ์ด ๊ฒน์ณ์ ๋ท๋ง๋ธ ํ ์คํธ๋ ์์ํ์ง ๋ชปํ๋ค.
์ฉ์ฐ ์ชฝ ๊ณ ๋ฑํ๊ต์์ ๋๋ฉด์ผ๋ก ์งํ๋๋ค.
'๊ฐ๋ฐ์ ์ทจ์ ์ค๋น > ์ทจ์ค ํ๊ธฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
5-2) ๋ฅํ ๋ฆฌ์ผ ์ง์ ํ๊ธฐ - ๋ฉด์ (1) | 2022.12.22 |
---|---|
5-1) ๋ฅํ ๋ฆฌ์ผ ์ง์ ํ๊ธฐ - ์ฝ๋ฉ ํ ์คํธ (3) | 2022.12.22 |
4) NC์ํํธ ์ ์ ์ง์ ํ๊ธฐ - ์ฝ๋ฉ ํ ์คํธ (2) | 2022.12.22 |
2) ํ๋ก๊ทธ๋๋จธ์ค ๋ฐฑ์๋ ๋ฐ๋ธ๋งค์นญ/์ํฐ์ฝ๋ฉ ํ๊ธฐ - ์ฝ๋ฉ ํ ์คํธ, ์๋ฅ ์ ํ (0) | 2022.12.22 |
1) ์ผ์ฑ ์ฒญ๋ SW ์์นด๋ฐ๋ฏธ(์ธํผ, SSAFY) ์ผ์ ํ๊ธฐ (7) | 2022.12.21 |