2022 Line ๊ณต์ฑ ์ฝ๋ฉํ ์คํธ ํ๊ธฐ
์ด 6๋ฌธ์ ๊ฐ ์์ผ๋ฉฐ ์ ํ์๊ฐ์ 10์~13์ 3์๊ฐ์ด๋ค.
์บ , ๋ชจ๋ํฐ ํ๋ฉด์ ์ ์ผ๋ ๋๋ค. ์ฆ ๊ฒ์๋ ๊ฐ๋ฅํ ๊ฒ ๊ฐ๋ค.
1๋ฒ
* ๋์ด๋: ๋ฐฑ์ค ์ค๋ฒ (๋ฌธ์์ด)
* ํ๊ทธ: ๊ตฌํ
*ํผ ์๊ฐ: 10๋ถ
์ ๊ท์๊ณผ ํน์ ์กฐ๊ฑด์ ์ฐพ์ ์กฐ๊ฑด์ ๋ง๊ฒ ํด๊ฒฐํ๋ฉด ๋๋ค.
2๋ฒ
*๋์ด๋: ๋ฐฑ์ค ์ค๋ฒ,๊ณจ๋? (์กฐํฉ, bfs,dfs,๋ฌธ์์ด)
*ํผ ์๊ฐ: 25๋ถ
2๋ฒ์ ํค๋ณด๋ ์ค n๊ฐ๋ฅผ ์ ํํ์ ๋ ์ฃผ์ด์ง ์ ๋ ฅ ๊ฐ๋ฅํ ๊ฐ๋ค์ ๋ํด ์ต๋ ์ ์๋ฅผ ๊ตฌํ๋ฉด ๋๋ค. shift๋ ๊ณ ๋ คํด์ผํ๋ค.
3๋ฒ
*๋์ด๋: ๋ฐฑ์ค ์ค๋ฒ (๊ตฌํ)
*ํผ ์๊ฐ: 20๋ถ
ํ๋ณ๋ก ์ฌํ๊ทผ๋ฌด, ์คํผ์ค๊ทผ๋ฌด ๊ด๋ จ ๋ฌธ์ ์๋ค. ๊ฐ์ฒด๋ฅผ ์ด์ฉํ๋ฉด ์ฝ๊ฒ ๊ตฌํํ ์ ์์๋ค.
4๋ฒ
*๋์ด๋: ๋ฐฑ์ค ๊ณจ๋? (bfs,dfs)
*ํผ ์๊ฐ: NO(์ ํํ์ง ์์)
ํ๊ฐ ์์ ๋ ๊ฐ ์ ์ ์ฎ๊ฒจ๊ฐ๋ฉฐ ๊ฐ ํฌ๊ธฐ๋ฅผ ๋ง์ถ๋ ์ต์ ํ์๋ฅผ ๊ตฌํ๋ ํ์ ๋ฌธ์ ์๋ค.
5๋ฒ
*๋์ด๋: ๋ฐฑ์ค ๊ณจ๋ (๊ทธ๋ฆฌ๋)
*ํผ ์๊ฐ: NO(์ ํํ์ง ์์)
์ฐ์ ๊ถ์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๊ณ ๋ค๋ฅธ ์ฌ๋๊ณผ ๊ฒฝ์ํด ์ต๊ณ ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์๋ค.
6๋ฒ
*๋์ด๋: ๋ชจ๋ฆ!
*ํผ ์๊ฐ: NO
๋ฌธ์ ๊ฐ ๋๋ฌด ๊ธธ์ด์ ์ ๋ดค๋ค..
์ ํํ๊ฒ ์ ์ถํ ๊ฑด 1,2,3๋ฒ๋ฐ์ ์๋ ๊ฒ ๊ฐ๋ค(๋ต์ธ์ง๋ ๋ชจ๋ฅด๊ฒ ์ง๋ง)
4,5๋ฒ์ ํ ์คํธ์ผ์ด์ค๋ ๋ชจ๋ ์ ๋ง์๋๋ฐ ์ ์ฒด์ ์ผ๋ก ๋ง์ ์ง ๋ชจ๋ฅด๊ฒ ๋ค.