[SW๋ง์์คํธ๋ก 13๊ธฐ] 2์ฐจ ์ฝ๋ฉํ ์คํธ ํ๊ธฐ
2์ฐจ ์ฝ๋ฉํ ์คํธ๋
์๊ณ ๋ฆฌ์ฆ 3๋ฌธํญ, sql 1๋ฌธํญ, web 1๋ฌธํญ์ผ๋ก ์ถ์ ๋๋ฉฐ ์๊ฐ์ 2์๊ฐ์ด๋ค.
๊ฒ์์ ์๋๊ณ , ์น ๋ฌธ์ ๋ฅผ ํ ๋ ๊ฐ๋ฐ์ ๋๊ตฌ ์ฌ์ฉ๋ ์๋๋ค.
(๊ฐ๋ฐ์ ๋๊ตฌ๋ฅผ ์จ๋ ๊ฒฝ๊ณ ๋ฅผ ์ ์คฌ๋ค๋ ์ฌ๋๋ค๋ ์๋ ๊ฑฐ ๋ณด๋ฉด ์ผ๋ฐ์ผ์ธ ๊ฒ ๊ฐ๋ค.(๋ณธ์ธ์ ๊ฒฝ๊ณ ๋ฐ์)
๊ทธ๋์ document.write๋ก ์ถ๋ ฅ๊ฐ์ ๋ดค๋๋ ๊ฒฝ๊ณ ๋ฅผ ์ ์คฌ๋ค (๋ญ์ง))
์บ ์ ์ผ์ผํ๊ณ , ๋ชจ๋ํฐ ์ ์ฒด ํ๋ฉด๋ ๋ณด์ฌ์ค์ผ ํ๋ค.
1๋ฒ
* ๋์ด๋: ๋ฐฑ์ค ์ค๋ฒ ์์ ํ์(dfs, ์กฐํฉ, bit masking)
* ํ๊ทธ: ๊ตฌํ
์ฒ์์ dfs๋ก ํ๋ค๊ฐ ์ด๋ฌ๋ค๊ฐ ์๊ฐ๋ด์ ์ ์ถ์ ๋ชป ํ ๊ฒ ๊ฐ๋ค๋ ์๊ฐ์ด๋ค์ด js๋ก ์กฐํฉํจ์๋ฅผ ์ง์ ์์ ํ์์ ๋๋ ธ๋ค.
2๋ฒ
*๋์ด๋: ๋ฐฑ์ค ๊ณจ๋ dfs,bfs, ๋นก๊ตฌํ, ์ ๋์จํ์ธ๋?
์๊ฐ๋ง ๋ง๋ค๋ฉด ๋นก๊ตฌํ์ผ๋ก๋ ํ ์ ์๋ค.
3๋ฒ
*๋์ด๋: ๋ฐฑ์ค ํ๋
ํ์ง ๋ง๋ผ๊ณ ์ ์ถํ ๊ฒ ๊ฐ๋ค. ์คํ์นดํก๋ฐฉ ๋ฐฑ์ค ํ๋ , ๋ค์ด์๋ถ๋ค๋ ์ด ๋ฌธ์ ํ๋์๋ง 2์๊ฐ์ ์จ์ผ๋ ์ ๋๋ผ๊ณ ํ๋ค.
4๋ฒ
*๋์ด๋: ๋ชจ๋ฆ! inner join, group by ๋ฌธ์ ๋ผ๊ณ ํ๋ค.
5๋ฒ
*๋์ด๋: ์ ๋นํ ๊ฒ ๊ฐ๋ค
๊ทธ๋ฅ ํจ์ ์์ฑํ๊ณ ํธ์ถํ๊ณ ํ๋ ๊ฑฐ์๋๋ฐ, ํ jsํ์ผ ํจ์๋ฅผ ๊ฐ์ ธ์ค๋ ๊ฑด module import, export ๋ฐ์ ์ ํด๋ด์ jsํ์ผ์ ์์ ํ์ง ์๊ณ ์ด๋ป๊ฒ ๊ฐ์ ธ์ค๋ผ๋ ๊ฑด์ง ๋ชฐ๋๋ค. ์๊ณ ๋ณด๋ html์ ์ญ์ ํธ์ถ๋ script๋ด์ ํจ์๋ ๊ฐ์ ธ์ฌ ์ ์๋ค๊ณ ํ๋ค. (์ด๊ฑธ ์์์ผ๋ฉด ์๋ง ๋ง์ท์ ๋ฏ) ์ฐธ๊ณ ๋ก ๊ฐ๋ฐ์ ๋๊ตฌ ์ฌ์ฉ ๊ธ์ง
๊ฒฐ๋ก
๋๋ ์๊ฐ์ด ๋ถ์กฑํด์ 1,2๋ฒ๋ง ํผ ๊ฒ ๊ฐ๋ค.. (ํ๋ ์ ์ถํด๋ ๋ต์ธ์ง ์ ์๋ ค์ฃผ๋ ํ๋ ์ผ์ด์ค์ ๊ฑธ๋ ธ์ผ๋ฉด ํ๋ฆฐ๊ฑฐ๋ค!)
๊ต์ก์ผํฐ์ ์ฝํ ์์ค์ด ๊ฑฐ์ ๋๊ธฐ์ ์ฝํ ์์ค์ด๋ค.. ์๋ง ์๊ณ ๋ฆฌ์ฆ 1,2๋ฒ๋ง ํ๊ณ sql, web์ค์ ํ๋๋ง ๋ง์ถ๋ค๋ฉด 2์ฐจ๋ ํ์ ์ ์ผ๋ก ๋ถ์ ๊ฒ ๊ฐ๋ค.
์คํ์ฑํ ๋ฐฉ ํฌํ
๋์ถฉ 2์์ด ๊ฐ์ฅ ๋ง์ ๊ฒ ๊ฐ๋ค.. ๊ทผ๋ฐ 3์๋ ๋ง์์ ์ ๋ชจ๋ฅด๊ฒ ๋ค!
---- ์ถ๊ฐ ----
2์๋ก ๋ถํฉํ ์ฌ๋๋ ์๊ณ , 3์๋ก ๋ถํฉํ ์ฌ๋๋ ์๋ค๋๋ฐ, ์๊ณ ๋ฆฌ์ฆ ์ด๋ผ๋ ๊ฒ ๋ชจ๋ TC์ ๋ํด ์ ์ฉ๋์ด์ผ ์๋ง์ ์๊ณ ๋ฆฌ์ฆ์ด๋ฉฐ, ์ฝ๋ฉํ ์คํธ๋ ์์ ์ผ์ด์ค๋ฐ์ ์ฃผ์ง ์์ผ๋ ์นด์นด์ค์ฒ๋ผ ๋ชจ๋ TC๋ฅผ ๊ณต๊ฐํ๋ ํ ์คํธ๊ฐ ์๋๋ฉด ํจ๋ถ๋ก solveํ๋ค๊ณ ๋งํ์ง ์๊ณ ์ ์ถํ๋ค๊ณ ๋งํ๋ ค ํ๋ค.. ์ด๋ฒ ์ํ์ 3๋ฒ์ด ๋๋ฌด ์ด๋ ต๊ฒ ๋์ 3๋ฒ์ ๋๋ถ๋ถ ๋ชป ํ์ด ํฐ ๋ถ๋ณ๋ ฅ์ด ์์๋ ๊ฒ ๊ฐ๋ค.
* ๋จ์ ์ ๋ณด์ ๊ณต์ ๋ชฉ์ ์ ๋๋ค