[์๋ฆฌ์ค sw์์ง๋์ด ํธ๋ 2๊ธฐ] ์ฝ๋ฉํ ์คํธ ํ๊ธฐ
์ง์ ์ง์ญ =>
ํ์ฌ ๊ฑฐ์ฃผ ์ง์ญ
์ง์ ์ง์ญ ์ ํ (์์ธ/๊ฒฝ๊ธฐ, ๋ถ์ฐ/์ธ์ฐ/๊ฒฝ๋จ)
์ง์์ ์ ๋ณด =>
์ด๋ฆ
์ ํ๋ฒํธ
์๋ ์์ผ
ํ๋ ฅ
์์(์กธ์ ์์ ์, ๋ํ์, ์ทจ์ค, ํด์ฌ, ์ง์ฅ์ธ)
์๋ฆฌ์ค ๋ชจ์ง ์ง์ ๊ฒฝ๋ก(sns ๊ด๊ณ ๋ฑ๋ฑ)
4๊ฐ์ ํํ์ ๊ต์ก ์ฐธ์ฌ ๊ฐ๋ฅํ๊ฐ์ O/X
ํ์ต ๊ฒฝํ ๋ฐ ํฌ๋ง ์ง๋ก =>
ํ์ต ๋ฐ ๊ฐ๋ฐ ๊ฒฝํ: ์์)๊ธฐ์ด ํ๋ก๊ทธ๋๋ฐ ์ธ์ด, ์๊ณ ๋ฆฌ์ฆ, ์น ํ์ค ์ธ์ด, ์น ํ๋ ์์ํฌ, ์น ๋์์ธ ๋ฑ๋ฑ ์ ํ
ํ์ต ๋ฐ ๊ฐ๋ฐ ๊ฒฝํ ์์ธ: ์์) ๊ธฐ์ด ํ๋ก๊ทธ๋๋ฐ ์ธ์ด: C, C++... , ์๊ณ ๋ฆฌ์ฆ: ํ๋ก๊ทธ๋๋จธ์ค, ๋ฐฑ์ค ๊ณจ๋....
์๋ฃ ํ ํฌ๋ง ์ง๋ก: ํ๋ก ํธ์๋, ๋ฐฑ์๋. ํ์คํ ๋ฑ๋ฑ ์ ํ
๊ฐ๋ฐ ๊ด๋ จ ๊นํ๋ธ, ๋ธ๋ก๊ทธ ๋ฑ ์ฃผ์ ์ฒจ๋ถ: git, blog
์ทจ์ ๋ฐ ํ์ ๊ณํ: ์๋ฃ ํ 6๊ฐ์ ๋ด ์ทจ์ ๋ชฉํ ๋ฑ๋ฑ ์ ํ
์ง์๋๊ธฐ ๋ฐ ์๊ธฐ์๊ฐ =>
1. ์ง์ ๋๊ธฐ ๋ฐ ์๋ฆฌ์ค SW ์์ง๋์ด ํธ๋์ ์๊ฐํด์ผ ํ๋ ์ด์ ๋ฅผ ์ ์ด ์ฃผ์ธ์. (500์ ๋ด์ธ) *
2. ๊ฐ๋ฐ ๋ถ์ผ ์ทจ์ ์ ๋ํด ํ์ํด ๋ดค๊ฑฐ๋ ๋ ธ๋ ฅํด ๋ณธ ๊ฒฝํ๊ณผ ์๋ฃ ํ ์ทจ์ ๊ณํ์ ์ ์ด ์ฃผ์ธ์. (์ ์ฑ ๋ฐ ์ทจ์ ์์ฅ์ ๋ํ ํ์, ์ทจ์ ์ค๋น ๋ฐฉ๋ฒ ๋ฐ ๋ชฉํ ๊ธฐ๊ฐ ๋ฑ) (500์ ๋ด์ธ) *
- ํ์ ๋ฐ ๋ ธ๋ ฅ์ ๊ฒฝํ์ด ์๋ค๋ฉด ์ทจ์ ์ ์ํด ์์ผ๋ก ์ด๋ค ํ์๊ณผ ๋ ธ๋ ฅ์ ๊ณผ์ ์ ๊ฑฐ์น ๊ฒ์ธ์ง ๊ณํ์ ์ต๋ํ ๊ตฌ์ฒด์ ์ผ๋ก ์ ์ด ์ฃผ์ธ์.
3. ๊ฐ๋ฐ๊ณผ ๊ด๋ จ๋ ์ฑ์ทจ ๊ฒฝํ์ ์ ์ด์ฃผ์ธ์. (์: ์ฑ์ ํฅ์ ๋ฐ ์ด๋ ค์ ๊ทน๋ณต, ์์ ๋ฐ ์์ฑ์ ๊ฒฝํ ๋ฑ) (500์ ๋ด์ธ) *
- ๊ฐ๋ฐ ํ์ต ๊ด๋ จ ์ฑ์ทจ ๊ฒฝํ์ด ์๋ค๋ฉด ๋ค๋ฅธ ๋ถ์ผ์ ํ์ต๊ณผ ๊ด๋ จ๋ ์ฑ์ทจ ๊ฒฝํ์ ์ ์ด ์ฃผ์ธ์.
4. ํ์ ์ ํตํ ์ฑ์ทจ ๊ฒฝํ ๋๋ ์ด๋ ค์ ๊ทน๋ณต ๊ฒฝํ์ ์ ์ด ์ฃผ์ธ์. (๋ด ์ญํ , ๋ง์ฃผํ ์ํฉ, ๋ฌธ์ ํด๊ฒฐ์ ์ํด ์๋ํ ๋ฐฉ๋ฒ, ๊ฒฐ๊ณผ ๋ฐ ๊นจ๋ฌ์ ๋ฑ์ ํฌํจํด ์ฃผ์ธ์.) (500์ ๋ด์ธ) *
์๋ฌด๋๋ ๊ต์ก ๊ธฐ๊ด์ด๋ค ๋ณด๋ ๋ณธ์ธ์ ์ด์ ์ ๋ณด์ฌ์ค๋ค๋ฉด ์๋ฅ์์ ๊ฑธ๋ฌ์ง๋ ๊ฒฝ์ฐ๋ ๋ณ๋ก ์์ ๊ฒ ๊ฐ๋ค. ์๊ธฐ ์์ ๊ป ์์ฑํ๋ฉด ๋ ๊ฒ ๊ฐ๋ค.
(๋ฌผ๋ก ์ฐํ ์ฝ๋ ์์์๊ฐ ๊ฐ์ฅ ์ค์ํ๋ค)
์ญ๋ ํ ์คํธ
์๋ฆฌ์ค ์ญ๋ํ ์คํธ๋ ์ธ์ ์ฑ๊ณผ ์ฝ๋ฉํ ์คํธ๋ก ๋๋ ์ ธ ์๋ค.
์ธ์ ์ฑ(30๋ฌธ์ 30๋ถ)
์ฝ๋ฉํ ์คํธ(5๋ฌธ์ 90๋ถ)
48์๊ฐ ๋์ ๋ณธ์ธ์ด ํธํ ์๊ฐ์ ์ธ์ ๋ ์ง ์์๊ฐ ๊ฐ๋ฅํ๋ค.
์ธ์ ์ฑ์ ์ค๋น ์ ํ๊ณ ๋ดค์ผ๋ฉฐ ์ญ์ ์๊ฐ์ด ๋ง์ด ๋ถ์กฑํ๋ค. ์ธํผ๋ณด๋จ ์ฝ๊ฒ ๋์จ๋ค.
์๋ฆฌ์ ๋น๋ฌธํ, ํต๊ณ ๋ฌธ์ ๊ฐ์ ๊ฒ ๋์๋ ๊ฒ ๊ฐ๋ค.
์ฝ๋ฉํ ์คํธ๋ ์ ๋ง ์ ๋ง ์ฝ๊ฒ ๋์จ๋ค. ์ ํ๋ ๋ชจ๋ ๋จ์ ๊ตฌํ ๋ฌธ์ ์ด๊ณ ํน์ ์๊ณ ๋ฆฌ์ฆ(๊ทธ๋ํ, BFS/DFS, DP)๋ฅผ ์๊ตฌํ๋ ๋ฌธ์ ๋ ํ๋๋ ์์๋ค. ๊ทธ๋ฌ๋ ํ์์ ์ผ๋ก ์๋ฐ์คํฌ๋ฆฝํธ๋ฅผ ์ฌ์ฉํด์ผ ํ๋ฉฐ readline์ ํตํด ์ ๋ ฅ๊ฐ์ ๊ตฌํํ ์ ์์ผ๋ฉด ์๋ง ํ ์ ์์ ๊ฒ์ด๋ค. (์ฐ์ต์ด ํ์ํจ!) ๊ทธ๋์ ํ๋ฆฌ ํธ๋ ๊ธฐ๊ฐ ๋์ ์ฐ์ตํ ์ ์๊ฒ ์๋ฅ ํฉ๊ฒฉ์์๊ฒ ์ฝ๋๋ฅผ ์ค๋ค!
์ฝ๋ฉํ ์คํธ ๋์ด๋
๋ฐฑ์ค ๋ธ๋ก ์ฆ - ์ค๋ฒ4-5?
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ 4๋ฌธ์ 2๋จ๊ณ 1๋ฌธ์ ?
๋ณธ์ธ์ ์ธ์ ์ฑ 22๋ฌธ์ ๋ฅผ ๋ง์์ผ๋ฉฐ, ์๊ณ ๋ฆฌ์ฆ์ ๋ง์ง๋ง ๋ฌธ์ ์ ์ถ๋ ฅ ์ด์๊ฐ ์์ด์ 4์์ ํ์๋ค.
๋ฌธ์ ๋ก์ง ์์ฒด๋ ๋ง์์ง๋ง ์ถ๋ ฅ์ด ์ด์ํ์ผ๋ฉฐ, ์ถ๋ ฅ์ ๋ํ ๊ฐ์ด๋๋ผ์ธ์ด ๋์์์ง ์์๋ค.(์ด๊ฑด ๋ฌธ์ ์ ์ด๋ผ ์๊ฐํ๋ค..)
์ด๋ฐ ๋๋์ด์๋ค. ๋ต์ ์์ฒด๋ ๋ง์์ง๋ง, join('')์ ํตํด ์ถ๋ ฅํ๋ฉด ์ค๋ต์ด ๋๊ณ , ์ซ์๊ฐ ์์์๋ก ์์ " "์ ๋ ๋ถ์ฌ์ค์ผ ํ๋? ํ๊ณ ์ฌ๋ฌ ์ซ์๋ฅผ ๋ฃ์ด๋ดค๋๋ฐ ํ ์คํธ ์ผ์ด์ค 1๊ฐ๋ง ๋ง๊ณ ํด์ ๋ญ์ง?๋ผ๋ ์๊ฐ์ด ๋ค์ด์ ๊ฐ๋ ๊ด๋๊ป ๋ฌธ์ ์ ๋ํด ๋ฌธ์ํ๊ณ ์ ์ถํ๊ณ ๋๊ฐ๋ค.
๋ฐํ ์ด์??
์ํ์ ํ~์์์ผ ์์ ๊น์ง์์ผ๋ฉฐ, ๊ธ์์ผ ์คํ์ ๊ฒฐ๊ณผ๊ฐ ๋์๋ค.
์คํ ์นดํก๋ฐฉ์ ๋ณด๋ ์คํ 12์์ฏค ์ธํฐ๋ทฐ ๋์์๋ก ํฉ๊ฒฉ ๋ฌธ์๋ฅผ ๋ฐ์ ์ฌ๋๋ค์ด ๋ํ๋ฌ๊ณ , ๋๋ถ๋ถ์ ํฉ/๋ถ ์ฐ๋ฝ์ ๋ฐ์ง ๋ชปํ๋ค.
์ด์ํ ์ ์ ์คํ ์นดํก๋ฐฉ์์ ์กฐ์ฌํด๋ณด๋ ํฉ/๋ถ ์ฐ๋ฝ์ ๋ชป ๋ฐ์ ์ฌ๋๋ค์ด ํฉ๊ฒฉ ๋ฌธ์๋ฅผ ๋ฐ์ ์ฌ๋๋ค๋ณด๋ค ์ญ๋ํ ์คํธ ๊ฒฐ๊ณผ๊ฐ ๋ ์ข์๋ค.
๊ทธ๋์ ๋ค๋ค ์์์ ๋๋ฌธ์ ๋จ์ด์ก๋ค๊ณ ์๊ฐํ๋ค.(์ฌ์ค ์์์์์ ๊ฑฐ๋ฅผ ๋งํญ ๋ฌธํญ์ด ์๋๋ฐ ๋ง์ด๋ค)
๊ทธ๋ฌ๋ ์คํ 2์์ ํฉ/๋ถ ๋ฐํ๊ฐ ํ ๋ฒ ๋ ๋ฌ๊ณ ์ญ๋ํ ์คํธ ๊ฒฐ๊ณผ๊ฐ ์ข์ ์ฌ๋๋ค์ ์ธํฐ๋ทฐ ์ ์ฐจ ์์ด ์ต์ข ํฉ๊ฒฉ์ ์์ผ์คฌ๋ค.
๋ด์ผ์ ์๋ง 2์ฐจ ์ฝ๋ฉํ ์คํธ๋ค. ์๋ง ์๋ง์ ๋จ์ด์ง๋ค๋ฉด ํด๋น ํธ๋์ ์๊ฐํ ๊ฒ ๊ฐ๋ค.