์ ์ฒด ๊ธ
-
[2020 ๋๊ณ ๋ชจ๊ฐ์ฝ] 1์ฐจ์ - ๊ฒฐ๊ณผ๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2020 ๋๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 13. 00:14
โ ํ์ด์ฌ ๊ณต๋ถ๋ฅผ ์ํ ๊ฐ๋ฐ ํ๊ฒฝ ์ธํ (์ฃผํผํฐ ๋ ธํธ๋ถ) ํ์ด์ฌ ์ค์น ํ ์ฃผํผํฐ ๋ ธํธ๋ถ ์ค์นํจ โ โ ๊ธฐ๋ณธ ๋ฌธ๋ฒ ์ตํ๊ธฐ https://wikidocs.net/43 1 ํ์ด์ฌ ์์ํ๊ธฐ ํ๋ก๊ทธ๋๋ฐ์ ์ฌ๋ฏธ์์ต๋๋ค. ์ง์ง๋ก ์ฌ๋ฏธ์์ต๋๋ค. ๊ทธ ์ฌ๋ฏธ๋ฅผ ์๋ ค๋ฉด ํ๋ก๊ทธ๋๋ฐ์ ์ง์ ํด๋ด์ผํ๋๋ฐ, ์ฌ์ค ํ๋ก๊ทธ๋๋ฐ์ ์์ํ๋ ๊ฒ์ด ์ฝ์ง๊ฐ ์์ต๋๋ค. ๊ทธ๋์ ์ฌ๋ฌ๋ถ๊ณผ ํจ๊ป ... wikidocs.net ๋ค์ ์ฌ์ดํธ๋ฅผ ์ฐธ๊ณ ํ์ฌ ๊ณต๋ถํจ ๋ณ์ ์ ์ธ๊ณผ ๋ฆฌ์คํธ ์ฌ์ฉ๋ฐฉ๋ฒ ์ ์ด๊ตฌ์กฐ(๋ฐ๋ณต๋ฌธ, ์กฐ๊ฑด๋ฌธ) ์ฌ์ฉ ํจ์ ์ ์ธ, ๋ฐํ, ์ง์ญ๋ณ์์ ์ ์ญ๋ณ์, ํจ์์ ์ฌ๊ท ๋ฐ์ดํฐ ํ์ ์ ๋ฐ๋ฅธ ์ฌ์ฉ (์๋ฃํ, ๋ฌธ์์ด, ๋ฆฌ์คํธ, ํํ, ๋์ ๋๋ฆฌ) ๋ชจ๋ ์ฌ์ฉ๋ฒ ํ์ผ ๋ค๋ฃจ๊ธฐ ๊ฐ์ฒด์งํฅ์ ์ํ ํด๋์ค์ ์ธ์คํด์ค, ๋ณ์ ๋ฉ์๋, ์์ ๋ฑ ์์ธ์ฒ๋ฆฌ ๋ฐฉ๋ฒ ์์ ๋ด์ฉ์ ์ฝ..
-
[2019 ๋๊ณ ๋ชจ๊ฐ์ฝ] ํ๊ณ๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2019 ๋๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 13. 00:10
์ ์ ๋๊ณ ๋ชจ๊ฐ์ฝ์ ๋ชฉํ๋ 2ํ๋ 1ํ๊ธฐ์ ์ ๊ณต ์ค ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋ชจ๊ฐ์ฝ ๊ธฐ๊ฐ๋์ ๊ณต๋ถํ๊ธฐ๋ก ํ๊ฒ์ ๋๋ค. ๋ฏธ๋ฆฌ ๊ณต๋ถํจ์ผ๋ก์จ ๊ฐ๊ฐ ํ์ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฝ๊ฒ ๋ฐ์๋ค์ผ ์ ์๋๋ก ํ๊ธฐ ์ํด์ ์์ต๋๋ค. ์ ๋ฐฐ์ ๋์์ ๋ฐ์ ์๋ฃ๊ตฌ์กฐ์์ ์ค์ํ ๋ถ๋ถ๋ค์ ๋จผ์ ๊ณต๋ถํ๊ณ ์ด๋ ค์ด ๋ถ๋ถ์ ์ดํดํ๊ณ ์ ํ์์ต๋๋ค. โ ๊ฒฐ๊ณผ์ ์ผ๋ก ์๋ฃ๊ตฌ์กฐ ์ค์์ ์ฐ๊ฒฐ๋ฆฌ์คํธ, ์ด์ค์ฐ๊ฒฐ๋ฆฌ์คํธ, ์คํ ๊ตฌํ, ์ด์งํธ๋ฆฌ, ์์ ์ด์งํธ๋ฆฌ, ํํ, ํด์ฌํ ์ด๋ธ์ ๋ํด์ ๊ณต๋ถํ์ต๋๋ค. ์ฐ์ ๋ชจ๊ฐ์ฝ ์์ ๋ ์ธ์ด ๋ชฉํ์ ๊ฐ์ด ์๋ฃ๊ตฌ์กฐ ์ค์ ์ค์ํ๋ค๊ณ ์๊ฐํ๋ ๋ถ๋ถ๋ค์ ๋ค ๊ณต๋ถํ๊ฒ ๋์ด์ ๋ฟ๋ฏํ์ต๋๋ค. ์ด๋ก ์ ์ดํดํ ๋ค์ ์ง๋ ์๋ฃ๊ตฌ์กฐ ๊ฐ์์ ์ค์ต์๋ฃ๋ค์ ํด๋ณด๋ฉด์ ๊น๊ฒ ์ดํดํ ์ ์์๊ณ ์ฝ๋ ์์ฑ์์ ์ค์ํ ์ ๋ค๋ ๋ง์ด ์๊ฒ ๋์์ต๋๋ค. ๋ชจ์ฌ์ ๊ณต๋ถ๋ฅผ ํจ์ผ๋ก์จ ๊ณต๋ถ์ ..
-
[2019 ๋๊ณ ๋ชจ๊ฐ์ฝ] 6์ฐจ์ - ๊ฒฐ๊ณผ๋ชจ์ฌ์ ๊ฐ์ ์ฝ๋ฉ/2019 ๋๊ณ ๋ชจ๊ฐ์ฝ 2022. 3. 13. 00:09
ํด์ํ ์ด๋ธ 1. ์๋ฃ๊ตฌ์กฐ ๋๊ฐ์ง ์ ๊ทผ ํจํด 1) ์์ฐจ์ ๊ทผ : ์ฐ๊ฒฐ๋ฆฌ์คํธ์ ์ํด์ ์ ๊ณต๋๋ค. : ํ์ชฝ ๋์์ ์์ํด ๊ฐ ์์๋ฅผ ํ๋์ฉ ์ดํด๋ณด๋ฉด์ ๋ชฉํ์ ๋๋ฌํ๊ฑฐ๋ ๋ค๋ฅธ ๋์ ๋๋ฌํ ๋๊น์ง ํ์์ ์งํํ๋ค. 2) ์ง์ ์ ๊ทผ : ๋ฐฐ์ด์ ์ํด์ ์ ๊ณต๋๋ค. : ์ธ๋ฑ์ค i๋ฅผ ์ด์ฉํด์ ์ง์ a[i]์์๋ฅผ ์ฐพ๋๋ค. : ํ์ง๋ง ์์์ ์ธ๋ฑ์ค์ ๋ํด์ ์๊ณ ์์ด์ผํ๋ค. โ 2. ํด์ํ ์ด๋ธ ์์์ ์ธ๋ฑ์ค์ ๋ํด ์ฌ์ ์ง์์์ด ์ง์ ์ ๊ทผํ ์ ์๊ฒํ๋ค. ์์์ ๋ด์ฉ์ผ๋ก๋ถํฐ ์์์ ์ธ๋ฑ์ค๋ฅผ ๊ณ์ฐํ๋ ํด์ํจ์๋ฅผ ์ด์ฉํ๋ค ํด์(hash) : ์์๋ค์ด ์๋ฌด๋ฐ ์์์์ด ๋ง๊ตฌ ๋ค์์ฌ ์๋ค๋ ์๋ฏธ 3. ๊ฐ๋ฐฉ์ฃผ์๋ฒ ํด๋น์์๊ฐ ํด์๊ฐ์ ์ํด ์ธ๋ฑ์ค๋ ์ฌ๋กฏ์ ํญ์ ๋ฐฐ์น๋์ง์๊ณ ํ ์ด๋ธ์ ์์์ ์ฅ์์์ ๋๋ ์ ์๋ค. 1) ์ ํ์กฐ์ฌ : ์ถฉ๋ - ํด๋น ..