์ฝ์๋ฅผ ๊ตฌํ๊ณ , ํน์ ์์น ์ซ์ ๋ฐํ
HackerRank SQL ๋ฌธ์ 01. ๊ฐ๋จํ SELECT๋ฌธ
10์ง์๋ฅผ 2์ง์๋ก ๋ณํํ๊ณ , 1 ์์น ๋ฐํํ๊ธฐ
HackerRank SQL ๋ฌธ์ 02. ๊ฐ๋จํ SELECT๋ฌธ
HackerRank SQL ๋ฌธ์ 03. ๋ชจ๋ ์ปฌ๋ผ ์กฐํํ๊ธฐ
HackerRank SQL ๋ฌธ์ 04. ID๋ฅผ ์กฐ๊ฑด์ผ๋ก ๋ฐ์ดํฐ ์กฐํํ๊ธฐ
HackerRank SQL ๋ฌธ์ 05. country code๋ฅผ ์กฐ๊ฑด์ผ๋ก ๋ฐ์ดํฐ ์กฐํํ๊ธฐ
์ฌ๋ฌ ๊ฐ์ ์ซ์๋ฅผ ๋ฐ๊ณ ์ต๋ ์ต์ ๊ฐ์ ๋ฐํํ๊ธฐ
์ ๋ ฅ ๋ฐ์ ์ซ์๋งํผ ๋ฐ๋ณตํ๋ฉฐ ๋ณ ์ฐ๊ธฐ. ๋์ 1๊ฐ๋ถํฐ N๊ฐ๊น์ง ๊ณ๋จํ์์ผ๋ก ๋์์ผํจ
N์ ์ ๋ ฅ๋ฐ๊ณ ๋ณ์ ๊ณ๋จํ์์ผ๋ก ์ฐ๋ ์ค๋ฅธ์ชฝ ์ ๋ ฌ์ด ๋๊ฒ ์ถ๋ ฅํ๊ธฐ
N์ ์ ๋ ฅ๋ฐ๊ณ , ๋ณ์ ๊ณ๋จํ์์ผ๋ก ์ฐ๋ ์ํ ๋ฐ์
์ ์ N์ ์ ๋ ฅ ๋ฐ๊ณ , ๋ณ์ ์ฐ์ธก ์ ๋ ฌ๋ก ์ฐ๋ ์ํ๋ฐ์ ์ผ๋ก ์ถ๋ ฅํ๊ธฐ
์ ์ N์ ๋ฐ๊ณ ํผ๋ผ๋ฏธ๋ ๋ชจ์์ผ๋ก ๋ณ ์ฐ๊ธฐ
์ ์ N์ ์ ๋ ฅ๋ฐ๊ณ , ํผ๋ผ๋ฏธ๋ ์ํ๋ฐ์ ๋ชจ์ ๋ณ์ฐ๊ธฐ
์ ์ N์ ์ ๋ ฅ ๋ฐ๊ณ ๋ค์ด์๋ชฌ๋ ๋ชจ์์ผ๋ก ๋ณ ์ฐ๊ธฐ
๊ธฐ์ฐจ์ ํ๊ณ ์๋ ์ฌ๋์ด ๊ฐ์ฅ ๋ง์ ๋์ ์๋ฅผ ๋ฐํํ๊ธฐ
station ํ ์ด๋ธ์์ ํน์ ์ปฌ๋ผ ์กฐํํ๊ธฐ
DISTINCT์ MOD๋ฅผ ์ฌ์ฉํ๋ ๋ฌธ์ - ์ฌ์ด ๋ฌธ์ ์ฌ๋ ๊ผผ๊ผผํ๊ฒ ํ๊ธฐ
์ ์ N์ ์ ๋ ฅ๋ฐ๊ณ ํผ๋ณด๋์น ์์ด ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๊ธฐ
์นด์ด์ฌ๋ฅด ์ํธ ํด๋ ํ๊ธฐ
์ ์ N์ 9ํ ๋ฐ๊ณ ์ต๋๊ฐ๊ณผ ๊ทธ ๋์ ๋ฐ๋ณต ํ์ ๋ฐํ
์ ์ N์ ๋ฐ์ N!๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์
์ฝ์๊ฐ ์ฃผ์ด์ง๋ฉด ์๋ ์ ๊ตฌํ๊ธฐ
๋ฐฑ์ค - 2309. ์ง์ง ์ผ๊ณฑ ๋์์ด ์ฐพ๊ธฐ
๋ฐฑ์ค 2609 - ๋ ์๋ฅผ ์ ๋ ฅ ๋ฐ๊ณ , ์ต๋ ๊ณต์ฝ์์ ์ต์ ๊ณต๋ฐฐ์ ์ถ๋ ฅํ๊ธฐ
๋ฐฑ์ค 2693 - N ๋ฒ์งธ๋ก ํฐ ์. sort() ํจ์๋ฅผ ์จ๋ณด์๋๋ฐ, ๋ค์์๋ ๊ทธ๋ฌ์ง ๋ง์์ผ๊ฒ ๋ค.
๋ฐฑ์ค 1978 - ์์ ์ฐพ๊ธฐ
๋ฐฑ์ค 1292 - ์ฝ๊ฒ ํธ๋ ๋ฌธ์ ๋ผ๊ณ ํ์ง๋ง ์์ผ๋ก ํผ๋ค๋ฉด ๊ณผ์ฐ ์ฌ์ธ๊น?
๋ฐฑ์ค 2581 - ๋ ์๋ฅผ ๋ฐ๊ณ ๊ทธ ์ฌ์ด์ ์๋ค ์ค ์์ ์ถ๋ ฅํ๊ธฐ
๋ฐฑ์ค 11332 - ์๊ฐ ์ด๊ณผ! ์๊ฐ ๋ณต์ก๋์ ๋ํด ์ ์ดํดํ์ด์ผ์ง!
๋ฐฑ์ค 4673 - ์ ํ ๋๋ฒ ๊ตฌํ๊ธฐ
๋ฌ๋ฆฌ๊ธฐ ๊ฒฝ์ฃผ ์ค ๋ฑ์์ ๋ง๊ฒ ์ ์ ์ด๋ฆ ๋ฐฐ์ดํ๊ธฐ
๊ณต์ ์ฐ์ฑ ํ๊ธฐ
๋ฐํํ๋ฉด์์ ๋ชจ๋ ํ์ผ์ ๋๋๊ทธ ํ๋ ๋ฐฉ๋ฒ ๊ตฌํ๊ธฐ
์ง์ง ๋์ถฉ ๋ง๋ ์ํ
์ฝ์์ ๊ฐ์
์ฑ๊ฒฉ์ ํ๊ฒ์ฌ
์ ๊ณ ๋์ ์ ์ฐพ์๋ด๊ธฐ
ํคํจ๋ ๋๋ฅด๊ธฐ
์ธํ๋ฝ๊ธฐ
์์ฃผ ๋ชปํ ์ ์ ์ฐพ๊ธฐ - ์๊ฐ ๋ณต์ก๋ ์ ๊ฒฝ ์ฐ๊ธฐ
๊น์ด ์ฐ์ ํ์(DFS) ์๊ณ ๋ฆฌ์ฆ ๊ตฌํํ๊ธฐ