1์ฐจ ์ฝ๋ฉ ํ ์คํธ๋ ์ ์ ์์์ด๋ค.
์ด๋ฆ, ์ ํ๋ฒํธ, ์ด๋ฉ์ผ๋ง ์ ์ถํ๋ฉด ์ ์๊ฐ ๋๋ค.
์์์๋ฅผ ์ธ ๊ฐ์ค๋ก ์ ์ํ๋๋ฐ ์ฝ๋ฉ ํ ์คํธ ์ดํ ์๋ฅ ์ ์ถ์ด์ด์ ๋๋ฌด ์ข์๋ค.
๋ค๋ฅธ ํ์ฌ๋ค๋ ๋ณด๊ณ ๋ฐฐ์์ผ ํ๋ค๊ณ ์๊ฐํ๋ค.
์ ์ ๊ณต์ฑ๋ ๊ฒฝ๋ ฅ 1๋ ๋ฏธ๋ง๋ง ์ง์ ๊ฐ๋ฅํ๋ค.
1์ฐจ ์ฝ๋ฉ ํ ์คํธ
ํ๋ซํผ : ํ๋ก๊ทธ๋๋จธ์ค
๋ฌธ์ ์ : ์๊ณ ๋ฆฌ์ฆ 3๋ฌธํญ
์ํ ์๊ฐ : 2์๊ฐ
ํ์๊ฐ๋ : X, ๊ฒ์ ๊ฐ๋ฅ, ์ธ๋ถ IDE ๊ฐ๋ฅ
์์ ์ง๋ฌด : ๋ฐฑ์๋ ๊ฐ๋ฐ
์์ ๊ฐ๋ฅ ์ธ์ด : C, C++, Java, JavaScript, Kotlin, Python3, Swift
์ฒด๊ฐ ๋์ด๋ : โโโโโ
์ฌ์ฉํ ์ธ์ด : ํ์ด์ฌ
ํผ ๋ฌธ์ ์ : 3 ์(์ฑ์ 3 ์ ์์)
1. ๊ตฌํ : ์กฐ๊ฑด์ ํด๋นํ๋ ๋ ์ง ์๋ฅผ ์ฒดํฌํ๋ ๋ฌธ์ . ๋๋ boolean ๋ฐฐ์ด์ ๋ง๋ค์ด์ ์ฒดํฌํ๋ค. ์ค๋ฒ 5 ์ดํ.
2. ๊ตฌํ : ํด์๋ฅผ ์ด์ฉํด ์ค๋ณต ์ฒดํฌ๋ฅผ ํด์ผ ํ๋ ๋จ์ ๊ตฌํ ๋ฌธ์ ์๋ค. set ์๋ฃํ์ ์ด์ฉํด์ ํ์๋ค. ์ค๋ฒ 5 ์ดํ.
3. ๊ตฌํ : ์๊ฐ ๊ด๋ จ ๊ตฌํ ๋ฌธ์ ์๋ค. ๋ , ์, ์ผ, ์, ๋ถ, ์ด๋ก ์ฃผ์ด์ง ์๊ฐ์ ๋ํด์ ์๋ก ๋ค๋ฅธ ๋ ์ ๊ฐ์๋ฅผ ํ์ธํ๋ ๋ฌธ์ ์๋ค. ๋๋ ๋ , ์, ์ผ๋ง ํ ๋ญํฑ์ด๋ก ๋ง๋ค๊ณ ์๊ฐ์ ๊ณ์ฐํ๋ ํจ์๋ฅผ ๋ง๋ค์ด์ ๊ณ์ฐํ๊ณ , ๊ฒฐ๊ณผ๋ set ์๋ฃํ์ ์ ์ฅํ๋ค. ์ค๋ฒ 5 ์ ๋.
๊ทธ๋๋ ์นด์นด์ค ๊ณ์ด์ฌ๋๊น ๋ฌธ์ ๊ฐ ์ด๋ ต๊ฒ ๋์ค์ง ์์๊น ์๊ฐํ๋๋ฐ ๊ต์ฅํ ์ฝ๊ฒ ๋์๋ค.
์ผ์ด ์์ด์ ์ข ๋ฆ๊ฒ ์์ํด์ ๋ฌธ์ ๋ง ๊ตฌ๊ฒฝํด๋ณด๋ ค๊ณ ํ๋๋ฐ ๋ฌธ์ ๊ฐ ์ฌ์์ 20๋ถ ์ ๋ ๋ค์ฌ์ ํ์๋ค.
๋ฌธ์ ๋ฅผ ์ฐจ๋ถํ ์ฝ์ด ์กฐ๊ฑด์ ์ ํํ๊ฒ ์ดํดํ ๋ค ๊ตฌํํ๋ฉด ๋๋ ๋ฌธ์ ์ ํ์ด๋ค.
์ธ ๋ฌธ์ ๋ค ๊ตฌํ ๋ฌธ์ ์๊ณ , ์์ธ ์ฒ๋ฆฌ ํ ์์๋ ์ฃ์ง ์ผ์ด์ค๊ฐ ๋ ๋งํ ๊ฒ๋ ๋ฑํ ์์๋ค.
๊ทธ๋ฆฌ๊ณ ํ ์คํธ ์ผ์ด์ค๋ฅผ ์น์ ํ๊ฒ ์ค์ ๋๋ถ๋ถ ์ฒดํฌํ ์ ์์ ๊ฒ ๊ฐ๋ค. ๋ค๋ง ์ฑ์ ๊ธฐ๋ฅ์ ์์๋ค.
์นด์นด์ค๋ฑ ํฌ๋ ์ด๋ ต์ง๋ ์๊ฒ ๋์๋ค๊ณ ๋ค์๋๋ฐ, ์นด์นด์ค ๊ณต์ฑ๊ฐ ์๋ ๊ณ์ด์ฌ ์ฑ์ฉ์ ๋์ด๋๊ฐ ๊ฐ์ง๊ฐ์์ธ ๊ฒ ๊ฐ๋ค.
๊ทธ๋๋ง ๊น๋ค๋กญ๋ค๊ณ ํ ์ ์์๋งํ ๋ฌธ์ ๊ฐ 3๋ฒ ๋ฌธ์ ์๋๋ฐ, ๋ ์ง์ ์๊ฐ์ ๋ค๋ฃจ๋ ๋ฌธ์ ์๋ค.
๊ณ์ฐ์ ํธํ๊ฒ ํ๋ผ๊ณ ํ ๋ฌ์ 30์ผ, 1๋ ์ 360์ผ๋ก ํต์ผํด์ ์คฌ๋๋ฐ, ์ด ์กฐ๊ฑด์ ๊ตณ์ด ์์ด๋ ๋๋ถ๋ถ ์ฌ๋๋ค์ ํ์ด์ ์ง์ฅ์ด ์์์ ๊ฒ ๊ฐ๋ค.
์บ๋ฆฐ๋ ๋ชจ๋์ ๋ถ๋ฌ์์ ์ฒดํฌํ ์ฌ๋๋ค๋ ์ข ์์๋ ๊ฒ ๊ฐ์๋ฐ ์ข์ ํ์ด๋ ์๋๋ผ๊ณ ์๊ฐํ๋ค.
>> ๊ฒฐ๊ณผ : ํฉ๊ฒฉ
๊ฒฐ๊ณผ ๋ฐํ๊น์ง 4์ผ ์์.
ํฉ๊ฒฉ์๋ ์ ๋ ์ ๋ฉ์ผ์ ์ฃผ๊ณ , ๋ถํฉ๊ฒฉ์๋ ๋ค์ ๋ ์ค์ ์ ์ฐ๋ฝ์ ์คฌ๋ค.
์ด๋ฒ ์ฟ ํก ๊ณต์ฑ๋ ๊ทธ๋ฌ๋ค๋๋ฐ ์ข ๋๋ฌดํ๋ค.
์ธ ๋ฌธ์ ๋ค ํ๊ณ ๋ ๋จ์ด์ง ์ฌ๋๋ ๋ง์๋๋ฐ ์๋ง ํ๋ ์ผ์ด์ค์์ ๊ฑธ๋ฆฐ ๊ฒ ์๋๊น.
์๋ฌดํผ ๋ค ๋ง์์ผ ํฉ๊ฒฉ์ธ ๊ฒ ๊ฐ์๋ค.
1์ฐจ ์ฝ๋ฉ ํ ์คํธ์ ํต๊ณผํด๋ ๋ฑํ ์๋ฅ ์ ์ถ์ ์์๋ค. 2์ฐจ ์ฝ๋ฉ ํ ์คํธ๊น์ง ํต๊ณผํด์ผ ์๋ฅ๋ฅผ ์ ์ถํ๋ ๊ฒ ๊ฐ๋ค.
2์ฐจ ์ฝ๋ฉ ํ ์คํธ
ํ๋ซํผ : ํ๋ก๊ทธ๋๋จธ์ค
๋ฌธ์ ์ : ์๊ณ ๋ฆฌ์ฆ 2๋ฌธํญ + CS์ง์ 20๋ฌธํญ(์ด 22๋ฌธํญ)
์ํ ์๊ฐ : 3์๊ฐ
ํ์๊ฐ๋ : O, ๊ฒ์ ๋ถ๊ฐ, ์ธ๋ถ IDE ๊ฐ๋ฅ
์์ ์ง๋ฌด : ๋ฐฑ์๋ ๊ฐ๋ฐ
์์ ๊ฐ๋ฅ ์ธ์ด : C, C++, Java, JavaScript, Kotlin, Python3, Swift
์ฒด๊ฐ ๋์ด๋ : โโโโโ
์ฌ์ฉํ ์ธ์ด : ํ์ด์ฌ
ํผ ๋ฌธ์ ์ : 2 ์(์ฑ์ 1 ์ ์์)
1. dp : ์นด์นด์ค ๋ชจ๋น๋ฆฌํฐ ์ปจ์ ์ธ์ง ๊ตํต์๋จ๊ณผ ๊ด๋ จ๋ ํ ๋ง์ ๋ฌธ์ ์๋ค. ์กฐ๊ฑด ๋ถ๊ธฐ๊ฐ ๋ง๊ณ ๊น๋ค๋ก์ ๋ค. ๊ทธ๋ฆฌ๋๋ก๋ ํด๊ฒฐ์ด ์ ๋ ๋ฌธ์ ์ด๊ณ dp ํ์ด๊ฐ ์ ํด์ผ ๊ฒ ๊ฐ๋ค. ์๋ํ๋ค๊ฐ ์์ธ๋ฅผ ๋์น ๊ฒ ๊ฐ์์ ์๊ฐ ์ด๊ณผ๊ฐ ๋์ฌ ๊ฑธ ์๊ณ ๋ ๊ทธ๋ฅ break ๋ถ๊ธฐ๋ฅผ ์ฌ๋ฟ ๋ ๋ฐฑํธ๋ํน์ผ๋ก ํ์๋ค. ๊ณจ๋ ํ์ ์์
2. ์ต๋จ๊ฑฐ๋ฆฌ : ํ๋ก์ด๋ ์์ฌ ๋ฌธ์ ๊ฐ ์๋๊น? ๋ค์ต์คํธ๋ผ๋ฅผ ์์ฉํด์ ๊ฐ์ ๊ฐ ๊ฑฐ๋ฆฌ๋ฅผ ๋ค ๊ตฌํ ๋ค, ๊ฒฐ๊ณผ๋ฅผ ์์ ํ์ํด์ ์กฐ๊ฑด์ ๋ง๋ ๋ต์ ๊ตฌํ๋ค. ์ต๋จ ๊ฑฐ๋ฆฌ ๊ตฌํ๊ธฐ๋ณด๋ค ์คํ๋ ค ๊ทธ ์ดํ์ ์กฐ๊ฑด ์ฒ๋ฆฌ๊ฐ ๊นํ์ค๋ฝ๋ค๊ณ ๋๊ผ๋ค. ๊ณจ๋ 2 ์ ๋?
CS ๋ฌธ์ ๋ ์ ๋ถ ๊ฐ๊ด์์ผ๋ก, 5์ง์ ๋คํ ๋ฌธํญ๋ค์ด์๋ค.
๋ต์ ํ๋๋ง ๊ณ ๋ฅด๋ ๋ฌธ์ ๋ ์์๊ณ ๋ชจ๋ ๊ณ ๋ฅด๋ผ๋ ๋ฌธ์ ๋ ์์๋ค. ๊ทธ์ค์๋ ๋ถ๋ถ ์ ์๊ฐ ์๋ ๋ฌธ์ ๋ ์์๋ค.
DB, ๋คํธ์ํฌ, ์ด์์ฒด์ , ์๋ฃ๊ตฌ์กฐ, ์๊ณ ๋ฆฌ์ฆ ๊ณ ๋ฃจ๊ณ ๋ฃจ ๋์๋ค.
2๋ฌ ์ ์ด์๋ค๋ฉด ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ ์ธํ๊ณ ๋ ์์ ์ฒ์ ๋ดค์ ๋ด์ฉ๋ค์ธ๋ฐ, ์ง๊ธ์ ์ค์ณ๊ฐ๋ฏ ๋ค์ด๋ณด๊ณ ๋ญ์ง๋ ์ ๋ชจ๋ฅด๋ ๋ด์ฉ๋ค์ด์๋ค.
ํ์ ๊ฐ๋ ์ด ์๊ธด ํ์ง๋ง ๋ค๋ฅธ ๊ธฐ์ ๋ค์ฒ๋ผ ์ฒ ์ ํ์ง๋ ์์๋ค.
ํ๋ฉด ๊ณต์ ์ ํธ๋ํฐ ๋ชจ๋ํ ์ฑ๋ง ์ฌ์ฉํ๊ณ ์น์บ ์ ์ผ์ง ์์๋ค. ์ํ ์ ์ฃผ๋ณ ํ๊ฒฝ ์ฒดํฌ๋ ์งํ๋์ง ์์๋ค.
์์์ ์ ๋นํ ์ ๋๋ ํ๊ฒฝ์์ ์ํ์ ์น๋ฉด ๋ ๊ฒ ๊ฐ๋ค.
์๋ง CS ๋ฌธ์ ๋๋ฌธ์ ํ์๊ฐ๋ ์ด ์์๋ ๋ฏํ๋ค.
1์ฐจ ์ฝํ ๊ฐ ์ฌ์ ๋ ๋งํผ 2์ฐจ ์ฝํ ๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋์ด๋๊ฐ ์์๋ค.
๊ทธ๋ฆฌ๊ณ 1์ฐจ์ ๋ฌ๋ฆฌ ์ฃผ์ด์ง ํ ์คํธ ์ผ์ด์ค์ ์ฃ์ง ์ผ์ด์ค๊ฐ ํฌํจ๋์ด ์์ง ์์์ ์ค์ค๋ก ์๊ฐํด๋ด์ผ ํ๋ค.
๊ฒฝํ ๋ฉด์์ ์์ํ ๊ฒ ์ปค์ 2์๊ฐ ์ ๋ ํ๊ณ , ์ธ์ธํ ๊ฒํ ๋ ํ์ง ์๊ณ ์ข ๋ฃํ๋ค.
>> ๊ฒฐ๊ณผ : ๋ถํฉ๊ฒฉ
๊ฒฐ๊ณผ ๋ฐํ๊น์ง 4์ผ ์์.
2์ฐจ ์ฝ๋ฉ ํ ์คํธ๋ ํฉ๊ฒฉ์์ ๋ถํฉ๊ฒฉ์๊ฐ ๊ฐ์ ๋ ๋ฉ์ผ์ ๋ฐ์๋ค.
์นด์นด์ค ๋ณธ์ฌ ๊ฑด๋ฌผ์ ํ ๋ฒ ๊ฐ๋ณด๊ณ ์ถ์ด์ ์์ฝ๊ธด ํ์ง๋ง CS ๋๋ฌธ์ ์ด๋ ์ ๋ ์์์ ํ๋ค.
์ ๊ณต ์ง์ ํ๊ธฐ์ํ์ ์ฒ์ ๋ณธ ๊ฑด๋ฐ ์ข์ ๊ฒฝํ์ด์๋ค๊ณ ์๊ฐํ๋ค.
'๊ฐ๋ฐ์ ์ทจ์ ์ค๋น > ์ทจ์ค ํ๊ธฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
9-1) ํ๋์บํผํ ์ ์ ๊ณต์ฑ ์ง์ ํ๊ธฐ - ์ฝ๋ฉ ํ ์คํธ, ์ธ์ ์ฑ (3) | 2022.12.25 |
---|---|
8) ๊ตญ๋ฏผ์ํ ์ ์ ์ง์ ํ๊ธฐ - AI ์ญ๋๊ฒ์ฌ, ์ฝ๋ฉ ํ ์คํธ (0) | 2022.12.24 |
6) SKT Junionr Talent ์ง์ ํ๊ธฐ - SKCT, ์ฝ๋ฉ ํ ์คํธ, ์๋ฅ ์ ํ (1) | 2022.12.23 |
5-2) ๋ฅํ ๋ฆฌ์ผ ์ง์ ํ๊ธฐ - ๋ฉด์ (1) | 2022.12.22 |
5-1) ๋ฅํ ๋ฆฌ์ผ ์ง์ ํ๊ธฐ - ์ฝ๋ฉ ํ ์คํธ (3) | 2022.12.22 |