CNS๋ ๋งค๋ฒ ์ ์ ์ฑ์ฉ ๋ฐฉ์์ด ๋ค๋ฅด๋ค.
๋ณดํต์ ์๋ฅ > ํ๊ธฐ(์ฝํ + ์ธ์ ์ฑ) > 1์ฐจ ๋ฉด์ > ์ธํด > ์ต์ข ๋ฉด์ ์ ํ๋ก์ธ์ค๋ก ์งํ๋๋๋ฐ,
์ด๋ฒ ๊ณต์ฑ๋ ์๋ฅ > ํ๊ธฐ > 1์ฐจ ๋ฉด์ > ์ต์ข ๋ฉด์ ์ผ๋ก ์ธํด ์์ด ์งํ๋๋ค.
์ ์ ๊ณต์ฑ ์งํ ๋์ค์ ์ฑ์ฉํ ์ธํด, ์ฝ๋ ๋ชฌ์คํฐ ์ ํ์ผ๋ก๋ ์ ์ ์ฌ์์ ๋ชจ์ง ๊ณต๊ณ ๊ฐ ์ฌ๋ผ์๋ค.
์๋ฅ
์๊ธฐ์๊ฐ์ ์์ด ์ ๋ค. 500์ ๋ ๋ฌธํญ์ด๋ค.
์ง๋ฌด ๊ด๋ จ ๊ณต๋ถ ๊ฒฝํ, ์ง์ ๋๊ธฐ ๋ฐ ํฌ๋ถ๋ฅผ ๋ฌผ์ด๋ดค๋๋ฐ ์คํ๋ ค ๊ธ์์ ์ ํ์ด ๋นก๋นกํ๋ ๋ ์ด๋ ต๊ฒ ๋๊ปด์ก๋ค.
์ ์ฌ ํ ํฌ๋ถ๋ ์๋ฌด๊ฒ๋ ๋ชจ๋ฅด๋ ์ ์ ๋ต๊ฒ ๋ฌ๊ตฌ๋ฆ ์ก๋ ์๋ฆฌ์ผ ์ ์๋ ๋ง๋ค์ ์ฅํฉํ๊ฒ ์ผ๋ค.
์๊ธฐ์๊ฐ์๋ ํ์คํ ์ฐ๋ฉด ์ธ์๋ก ๋๊ธด ํ๋ ๊ฒ ๊ฐ๋ค. ์ทจ์ค ํ๋ฐ์ ์ด ์์์๋ค๊ณผ๋ ์ฐจ์ด๊ฐ ์ข ๋๋ค.
์๊ธฐ์๊ฐ ๋ฌธํญ ์ธ์๋ 20์ ๋ด์ธ๋ก ๊ด์ฌ ์๋ ๋ถ์ผ๋ฅผ ์ ์ผ๋ผ๋ ์นธ์ด ์์๋ค.
๊ฐ์ฅ ๋ง์ ์ธ์์ ์ฑ์ฉํ๋ DX ์์ง๋์ด์ ๊ฒฝ์ฐ์๋ ์๋น์ค, ๊ณต๊ณต, ๊ธ์ต, ๋ณด์, ์ธํ๋ผ ๋ฑ๋ฑ ๋ค์ํ ๋ถ์๋ก ๋๋์ง๋ง ์๋ฅ๋ฅผ ์ ์ถํ ๋๋ ๊ทธ๋ฅ ๋ญ๋ฑ๊ทธ๋ ค์ DX ์์ง๋์ด๋ก ์ง์ํ๋ค.
์ดํ ์ต์ข ๋ฉด์ ์ด ์งํ๋๊ธฐ ์ ์ ์ง์์ ๊ฐ์ธ์ ์ ํธ ๋ถ์๋ฅผ ๋ค์ ์กฐ์ฌํด์ ๋ถ์๋ฅผ ๋ฐฐ์ ํ์ง๋ง, ์๊ธฐ์๊ฐ์์ ์ ์ด๋ ๋ถ์ผ๋ ๊ณ ์น ์ ์์ผ๋ ์ผ๊ด์ฑ์ ์ ์งํ๊ธฐ ์ํด ๋ถ์๋ณ ๊ด๋ จ ์ฌ์ ์ ๊ฒ์ํด๋ณด๊ณ ์ ์คํ ์์ฑํ๋ ๊ฒ์ ์ถ์ฒํ๋ค.
>> ๊ฒฐ๊ณผ : ํฉ๊ฒฉ
๊ฒฐ๊ณผ ๋ฐํ๊น์ง 11์ผ ์์.
ํฉ๊ฒฉ์๋ ์ธ์ ์ฑ ๊ฒ์ฌ(LG WAY FIT test) + ์ฝ๋ฉํ ์คํธ๋ก ๊ตฌ์ฑ๋ ํ๊ธฐ ์ ํ์ ์์ํ ์ ์๊ฒ ๋๋ค.
์ฌํด ์ข ๋๋ฌดํ๋ ๊ฒ์ด... SDS, CNS, C&C ์ผ์ฌ๊ฐ ๊ฐ์ ๋ ์ ์ฝ๋ฉ ํ ์คํธ๋ฅผ ๋ดค๋ค.
๋๋ C&C๋ ์ง์ํ์๋๋ฐ ๊ณ ๋ฏผ์ด ์ปธ๋ค. ๊ธฐํ ํ๋ํ๋๊ฐ ์์คํ ์ํฉ์ด์๊ธฐ์...
์ ์ ์ผ๋ก ๋ฐฐ์ฐ๊ณ ์ฑ์ฅํ๊ธฐ์ CNS๊ฐ ๋ ์ข์ ๊ฒ ๊ฐ๋ค๊ณ ๋๊ผ๋๋ฐ ์๊ธฐ์๊ฐ์๋ ๋ C&C๋ฅผ ๋ ์ ์จ์ ๊ณ ๋ฏผ๋๋ค.
๊ฒฐ์ ์ ์ผ๋ก ์ธ์ ์ฑ ๋ฐ๋ก ์ ๋ ์นด์นด์ค ํ์ฌ ์ฌํ๊ฐ ๋ฒ์ด์ ธ์ C&C๊ฐ ์ข ์๋๋ฌ์์ง์ง ์์๊น ์ถ์ด์ CNS๋ก ๋ง์์ ๊ตณํ๋ค.
์ธ์ ์ฑ
์ค์ ์ ์ธ์ ์ฑ ๊ฒ์ฌ๋ฅผ ๋ณด๊ณ ํ๋ ์๊ฐ ์ ๋ ํ ์ ๋ ๋ค ์คํ์ ์ฝ๋ฉ ํ ์คํธ๊ฐ ์งํ๋๋ค.
LG WAY Fit Test(LWFT?)๋ก ์๋ ค์ ธ ์๋ LG ๊ทธ๋ฃน ์ธ์ ์ฑ ๊ฒ์ฌ๋ ์์ฒด ํ๋ก๊ทธ๋จ์ ์ค์นํด์ ์งํ๋๋ค.
์ํ 2-3์ผ ์ ์ ์ฌ์ ์ ๊ฒ์ ์๋ฃํด์ผ๋ง ์์ํ ์ ์๋ค.
์ฐ์ต์ฉ ์ข ์ด๋ ๋ฐ๋ก ์ฐ์ง ๋ชปํ์ง๋ง ํ๋ก๊ทธ๋จ ์์์ ๊ฐ๋จํ ๊ณ์ฐ๊ธฐ๋ฅผ ์ง์ํด ์ฃผ๊ณ , ํ์ดํ ๋ฐ ๋๋ก์์ด ๊ฐ๋ฅํ ๋ฉ๋ชจ์ฅ ๊ธฐ๋ฅ๋ ์ง์ํด์ค์ ๊ทธ๊ฑธ ์ด์ฉํ๋ค.
ํน์ดํ๊ฒ๋ ๊ฐ๋ ๊ด๋ค๋ง ์์์๋ค์ ์น์บ ์ ๋ณผ ์ ์๋ ๊ฒ์ด ์๋๋ผ ์์์๋ค๋ ๊ฐ๋ ๊ด์ ์น์บ ์ ๋ณผ ์ ์์๋ค.
๊ฐ๋ ๊ด๋ค์ ์ ์ข์ํ๊ฒ ์ง๋ง ์ง์์ ์ ์ฅ์์ ์ผ๋ฐฉ์ ์ผ๋ก ๊ฐ์๋นํ๋ค๋ ๋๋๋ ๋ํ๊ณ ๋ญ๊ฐ ์ฌ๋ ๋์๊ฐ ๋์ ์คํ๋ ค ์ข์๋ค. ํ๋ฉด์ด ํฌ์ง ์๊ณ ๊ตฌ์์ ์์ด์ ๋ฑํ ๋ฐฉํด๊ฐ ๋์ง๋ ์๋๋ค.
์ํ ์ ์๋ ์์ ํ๊ฒฝ ๊ฒ์ฌ๊ฐ ์งํ๋๋ค.
์ ์ ๊ธฐ๊ธฐ ๋ฑ์ ๋ํด ์ฌ๋ฌ ์ฐจ๋ก ์๋ด๋ฅผ ํ๊ณ , ์์น๋ฅผ ์ฐจ๊ณ ์๋์ง ์๋ชฉ ํ์ธ์ ํ๋ค.
๊ทธ๋ฆฌ๊ณ ์น์บ ์ ํตํด ์ฃผ๋ณ ํ๊ฒฝ์ 360๋ ๋์๊ฐ๋ฉฐ ๋ณด์ฌ์ค์ผ ํ๋๋ฐ, ๋๋ ๋ ธํธ๋ถ์ ํตํด ์์ํด์ ์ด ๊ณผ์ ์ด ๊ฝค ํ๋ค์๋ค.
์ง์ ๋ฐ์คํฌํ์ด ์๋ค๋ฉด ๋ฐ์คํฌํ + ์น์บ ์ผ๋ก ์์ํ๋ ํธ์ด ๋ ํธํ ๊ฒ ๊ฐ๋ค.
์ตํ ์๋ ค์ ธ ์๋ฏ์ด LG ์ธ์ ์ฑ ์ํ์ ์ธ์ด์ดํด, ์ธ์ด์ถ๋ฆฌ, ์๋ฃํด์, ์ฐฝ์์๋ฆฌ, ์ธ์ฑ๊ฒ์ฌ์ 5 ๊ณผ๋ชฉ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
์ ์ฑ ๊ฒ์ฌ ๋ฌธํญ๋ค์ ๊ณผ๋ชฉ๋ณ๋ก 15๋ฌธ์ ์ฉ ์ถ์ ๋์๊ณ , ์ธ์ฑ ๊ฒ์ฌ ๋ฌธํญ์ ๊ต์ฅํ ๊ต์ฅํ ๋ง์๋ ๊ฒ์ผ๋ก ๊ธฐ์ตํ๋ค.
๊ฐ๊ฐ ๊ณผ๋ชฉ ์์ ์ ์ ์ํ ๋ฌธํญ์ ํ๋์ฉ ๋ณด์ฌ์ฃผ๊ณ , ์ ํด์ง ์๊ฐ ๋์ ํด๋น ๊ณผ๋ชฉ ํ์ด๋ฅผ ์งํํ๋ค.
์ด ํ ์๊ฐ ์ ๋ ์งํ๋๋ค.
๋ฌธ์ ๋ ์๊ฐ๋ณด๋ค๋ ์ด๋ ต์ง ์๊ฒ ์ถ์ ๋๋ค. ์ฝ๋ก๋ ์ดํ์ ๋๋ถ๋ถ์ ๊ธฐ์ ์ ์ ์ฑ ๊ฒ์ฌ ๋์ด๋๊ฐ ์ด์ ์ฒ๋ผ ๊ดด๋ํ์ง๋ ์๋ค๊ณ ํ๋ค.
์๋ฌด๋๋ ๋น๋๋ฉด์ด๊ณ ํ๊ธฐ๊ฐ ๋ถ๊ฐ๋ฅํ ์ํฉ์ด๋ค ๋ณด๋ ๋ถ์ ํ์๋ฅผ ์ค์ด๊ธฐ ์ํด ๋์ด๋๋ฅผ ๋ฎ์ถ ๊ฒ ๊ฐ๋ค.
๋ถ์ํ๋ฉด ๊ด๋ จ ์ฑ ์ ์ฌ์ ๋ฌธ์ ๋ฅผ ๋ฏธ๋ฆฌ ํ์ด๋ด๋ ์ข์ง๋ง, ์ฝ๋ฉ ํ ์คํธ๊ฐ ๋ ์ค์ํ ๊ฒ ๊ฐ์ผ๋ ๋๋ฌด ํฐ ๊ฑฑ์ ์ ์ ํด๋ ๋ ๊ฒ ๊ฐ๋ค.
๋๋ ๋์ถฉ ๊ณผ๋ชฉ๋ณ 13~15๋ฌธ์ ์ ๋์ฉ ๋ต์์ ์ ์ถํ๊ณ , ๋ชป ํผ ๋ฌธํญ์ ๋น์นธ์ผ๋ก ๊ทธ๋ฅ ๋๋๋ค.
๋ ์ธ์ฑ ๊ฒ์ฌ๋ฅผ ์ ๋ง ์์งํ๊ฒ ํ๋ค.
ํญ๋ ฅ์ ์ด๊ฑฐ๋ ๊ทน๋จ์ ์ธ ์ ํ์ง๋ฅผ ์ ์ธํ๊ณ ๋ ๋ค์ ๊ธ์ ์ ์ด์ง ์์ ์ ํ์ง๋๋ผ๋ ์์งํ ์ฒดํฌํ๋ค.
์๋ฅผ ๋ค๋ฉด ๋ด ์ฑ ์์ ํญ์ ๊น๋ํ๊ฒ ์ ๋๋์ด์๋ค๋ 1-7 ์ค์ผ์ผ์์ 1~2 ์ ๋๋ก ์ฒดํฌํ๋ค(1์ด ๋งค์ฐ ๊ทธ๋ ์ง ์๋ค). ์ผ์ด ๋ปํ๋ ๋๋ก ํ๋ฆฌ์ง ์์ผ๋ฉด ์คํธ๋ ์ค๋ฅผ ๋ฐ๋๋ค ๊ฐ์ ๋ฌธํญ์๋ 2~3 ์ ๋๋ ์ฒดํฌํ๋ ๊ฒ ๊ฐ๋ค.
์ ๋ฆฌ์ ๋์ด์ผ ๊ทธ๋ ๋ค ์ณ๋... ์คํธ๋ ์ค๋ฅผ ์์ ์ ๋ฐ๋ ์ฌ๋์ ์์ง ์์๊น...?
์ฌ์ ํ ์์งํ๊ฒ ๋ตํ๋ ๊ฒ ์ข๋ค๊ณ ์๊ฐํ์ง๋ง.... ์ค์ ๋ก๋ ๊ทธ๋ ๊ฒ ํ์ง๋ง.... ๋ฉด์ ์์๋ ์ธ์ฑ ๊ฒ์ฌ๋ฅผ ๊ณ ๋ คํ๊ธด ํ๋ ๊ฒ ๊ฐ๋ค....
๋๋ง ์์งํ๊ฒ ๋๋ตํ๋ฉด ๋๋ง ์ด์ํ ์ฌ๋์ด ๋ ์๋ ์๋ค. ๊ทธ๋ฌ๋๊น ์ ๋นํ ์์ ๊ฐ๋ฉด์ ์ฐ๊ณ ...
์๋ฌดํผ ์ธ์ฑ ๊ฒ์ฌ๋ ์ ๋ง ๋ถ์ ๊ฒฉ์๋ฅผ ๊ฑธ๋ฌ๋ด๋ ๋ฐฉ์์ผ๋ก ํ์ฉ๋๋ค๊ณ ํ๋ ์์งํ๋ ์์ ์ ์ผ๋ก ์์ํ๋ ํธ์ด ์ข์ ๊ฒ ๊ฐ๋ค.
์ฝ๋ฉ ํ ์คํธ
ํ๋ซํผ : ํ๋ก๊ทธ๋๋จธ์ค
๋ฌธ์ ์ : ์๊ณ ๋ฆฌ์ฆ 3๋ฌธํญ
์ํ ์๊ฐ : 3์๊ฐ
ํ์๊ฐ๋
: O, ๊ฒ์ ๋ถ๊ฐ, ์ธ๋ถ IDE ๋ถ๊ฐ
์์ ์ง๋ฌด : DX ์์ง๋์ด
์์ ๊ฐ๋ฅ ์ธ์ด : C, C#, Java, Python3
์ฒด๊ฐ ๋์ด๋ : โโโโโ
์ฌ์ฉํ ์ธ์ด : ํ์ด์ฌ
ํผ ๋ฌธ์ ์ : 3 ์(์ฑ์ 2~3 ์ ์์)
1. ๊ตฌํ : ๋จ์ ๊ตฌํ ๋ฌธ์ ๋ก ๊ฒฝ์ฐ์ ์๋ฅผ ์ ๋๋ ์ฃผ๋ฉด ํ ์ ์๋ ๋ฌธ์ ์๋ค. ์ค๋ฒ 5 ์ ๋.
2. ํ๋ก์ด๋-์์ฌ : ์ต๋จ ๊ฒฝ๋ก ๋ฌธ์ ๋ก ๋ค์ต์คํธ๋ผ๋ฅผ ์์ฉํด์ ํ์๋ค. ํ๋ก์ด๋-์์ฌ์ ์๊ณ ์๋ค๋ฉด ๋ฐ๋ก ํ ์ ์์์ ๊ฒ์ด๋ค. ๊ณจ๋ ํ์ ์ ๋ ์์ค์ ๋ฌธ์ ์ด๋ค.
3. dp : ๋ฌธ์์ด ๊ด๋ จ๋ ๋ฌธ์ ๋ก dp๊ฐ ์ ํด์ธ ๊ฒ ๊ฐ๋ค. ํ๊ธด ํ๋๋ฐ ๋ฉ๋ชจ๋ฆฌ์ ์๊ฐ์ด ๊ฐ๋น๊ฐ๋นํด์ ์ ๋ต ์ฌ๋ถ๋ ๋ชจ๋ฅด๊ฒ ๋ค. ์ ์ผ ์ด๋ ค์ ๋ค. ๊ณจ๋ ํ์ ์ ๋๋ ๋ ๊ฒ ๊ฐ๋ค.
์๋ด ๋ฉ์ผ์ ์ํ ์์ 60๋ถ ์ ์ ๋ฏธ๋ฆฌ ์ ์ํด์ ์ธํ ์ ์๋ฃํ๋ผ๊ณ ๋์ ์์๋๋ฐ, ์ง๋ฉ์ผ์ด ํ๋ก๋ชจ์ ์ผ๋ก ๊ฑธ๋ฌ๋ฒ๋ ค์ ์ด ์ฌ์ค์ ๋ชจ๋ฅด๊ณ ์์๋ค
์ํ ์์ 10๋ถ ์ ์ ์ ์ํด์ ๋ดค๋๋ฐ ๋ณ ๋ฌธ์ ๋ ์์๋ค. ๋ฌผ๋ก ์์๋ค๋ฉด 60๋ถ์ ์๋์ด๋ ์ข ๋ ์ผ์ฐ ๋๊ธฐํ์ ๊ฒ ๊ฐ๋ค
3์๊ฐ 3๋ฌธํญ์ด์ด์ ์๊ฐ์ด ๋๋ํ ๊ฒ์ด๋ผ๊ณ ์๊ฐํ๋๋ฐ ๋ฌธ์ ๋์ด๋๊ฐ ์ฝ์ง ์์์ ๊ทธ๋ ์ง๋ ์์๋ค.
30๋ถ ์ ๋ ์ผ์ฐ ๋๋ฌ๊ณ , 30๋ถ๊ฐ ๊ฒํ ๋ฅผ ์งํํด์ ์๊ฐ์ ๋ค ์ผ๋ค. ๋ฟ๋ฏํ๊ฒ๋ ๊ฒํ ๊ณผ์ ์์ ๋ฐ๋ก๋ฅผ ํ๋๋ฅผ ์ก์๋๋ค.
ํ๋ก์ด๋-์์ฌ์ ์์ง ๊ณต๋ถํ์ง ๋ชปํด์ 2๋ฒ ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ํ์ฐธ ๊ณ ๋ฏผํ๋ค.
๊ฒฐ๊ตญ INF๋ก ์ด๊ธฐํํ ์ด์ฐจ์ ๋ฐฐ์ด์ ์ ์ธํ ํ, ๊ฑฐ๋ฆฌ๊ฐ 0์ธ ๊ฒฝ์ฐ(A ๋ ธ๋ > A ๋ ธ๋)๋ถํฐ heap์ ์ถ๊ฐํ๋ฉฐ ๋ค์ต์คํธ๋ผ ๋น์ค๋ฌด๋ฆฌํ๊ฒ ๊ฐฑ์ ํ๋ ๋ฐฉ์์ผ๋ก ํ์๋ค.
์ ์ฒด ์ฝ๋๋ ๋ ๋นํจ์จ์ ์ด๊ณ ๊ตฐ๋๋๊ธฐ๊ฐ ์ข ์์ง๋ง ํ๋ก์ด๋-์์ฌ๊ณผ ์ ์ฌํ ๋ฐฉ์์ธ ๊ฒ ๊ฐ๋ค.
dp๋ ํด๋ ํด๋ ์ด๋ ต๋ค.
์ ํ์์ ์ธ์ด๋ค๊ธฐ๋ณด๋จ ์ ๋ณด๋ฅผ ์ ์ฅํด๋๋ค๋ ๋๋์ผ๋ก ํ์ดํ๋ ๊ฒ ๊ฐ๋ค.
input์ผ๋ก ๋ค์ด์ค๋ ๋ฐ์ดํฐ์ ํฌ๊ธฐ๊ฐ ์ปค์ ธ๋ ์๊ฐ ๋ด์ ํต๊ณผ๋ ์ง ํ์ ์ด ์์ง ์๋๋ค.
์ค๊ฐ์ ์ฑ ์์ ์ฝ๋ฅผ ๋ฐ๊ณ ์ข ์ด์ ๋ฌธ์ ๋ฅผ ํ์๋๋ฐ, ์น์บ ์ ์ ์๋ฆฌ๋ง ๋์๋์ง ๊ฒฝ๊ณ ๋ฅผ ํ ๋ฒ ๋ฐ์๋คใ ใ
>> ๊ฒฐ๊ณผ : ํฉ๊ฒฉ
๊ฒฐ๊ณผ ๋ฐํ๊น์ง 3์ผ ์์.
๊ฑฐ์ ์ ๋ 7์๊ฐ ๋ค ๋ผ์ ์ ๋ ์ ๋จน์ผ๋ ค๋๋ฐ ๊ฒฐ๊ณผ๊ฐ ๋ฐํ๋๋ค.์ธ์ ์ฑ, ์ฝํ ๋ชจ๋ ์ปคํธ๋ผ์ธ์ ๋์์ ๊ฒ ๊ฐ์์ ๊ธฐ๋๋ ์ข ํ์๋ค.๋ค๋ฅธ ํ์ฌ ์ฝํ ์์ ๊ธฐํ๋ฅผ ํฌ๊ธฐํ๊ณ ๋ณธ ์ํ์ด์๊ธฐ์ ์ ๋ง ๋คํ์ด์๋ค.