๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ(266)
-
๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ- ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค
๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ ๊ทธ๋ฆฌ๋์ ์๋ฏธ๋ 'ํ์ฌ ์ํฉ์์ ์ง๊ธ ๋น์ฅ ์ข์ ๊ฒ๋ง ๊ณ ๋ฅด๋ ๋ฐฉ๋ฒ' ์ด๋ค. ํ์๋ ์ด๋ฌํ ์๋ฏธ์ ๋ํด ์ ๋งคํ๊ฒ๋ง ๋ค๋ ธ๊ณ ์ ํ ๊ฐ์ด ์ค์ง ์์๋ค. ๋๋ฌธ์ ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ์ด ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ์ ์กฐ๊ธ์ฉ ์ก์๋ค. ๊ทธ๋์ ์ป์ ๊ฒฐ๋ก ์ ์ด๋ ๋ค. "์ต์ํ์ ์์ด๋์ด(๋์ถฉ ์๊ฐํ ๊ฒ)๋ฅผ ๋ ์ฌ๋ฆฌ๊ณ ์ด๊ฒ์ด ์ ๋นํ์ง ๊ฒํ ํ๋ค๋ฉด ๋ต์ ๋์ถํ๋ค." ์๋ฅผ๋ค์ด B๋ผ๋ ๋ฌธ์ ์ ๋ํด A๋ผ๋ ์์ด๋์ด๊ฐ ๋ ์ฌ๋๋ค๊ณ ๊ฐ์ ํ์. ์ฐ๋ฆฌ๋ ์ด A๋ผ๋ ์์ด๋์ด๊ฐ ์ด ๋ฌธ์ ์ ์ฐ์ผ ์ ์๋์ง, ํน์ A๋ฅผ ์ฐ๋ค๊ฐ ๋ฐ๋ก๊ฐ ์๊ธฐ๋ ๊ฑด ์๋์ง๋ฅผ ๊ฒํ ํด์ผํ๋ค. ์ด๋ฌํ ๊ฒํ ๊ฐ ํฉ๋ฆฌ์ ์ด๋ผ๋ฉด ์ด ๋ฌธ์ ๋ ๊ฒฐ๊ตญ ํ๋ฆฐ๋ค. ์ด ์ ํ์ ์ฐฝ์๋ ฅ์ ๊ธฐ๋ฅด๋ ์ ํ์ด๋ค. ์ด ๋๋ฌธ์ ์๊ฐ์์ ๋น ๋ฅด๊ฒ ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐํ๋ ๋ฅ๋ ฅ์ ๊ธฐ๋ฅด๋ ๊ฒ์ด ์ค์ํ๋ค. ์ฑ ์ ์๋ ๋ฌธ์ ๋ฅผ ํ๋ฒ..
2020.09.02 -
์ปดํจํฐ๊ตฌ์กฐ์ ๋ํ์ฌ
์ปดํจํฐ๊ตฌ์กฐ์ ๋ํ์ฌ ์ปดํจํฐ์ ๊ธฐ๋ณธ ๊ตฌ์กฐ ์ปดํจํ ์์คํ ์ ํ๋์จ์ด ์ ์ํํธ์จ์ด๋ก ๊ตฌ์ฑ ๋์ด ์๋ค. ์ํํธ์จ์ด๋ ์์ฉ์ํํธ์จ์ด, ์์คํ ์ํํธ์จ์ด๋ก ๋๋ ์๊ฐ ์๋ค, ํ๋์จ์ด๋ ์ปดํจํฐ์ ์ ๋ณด๋ฅผ ์ ๋ฌํด์ฃผ๋ ์ค์ฒด์ ์ธ ๋ฌผ์ง์ด๊ณ , ์ํํธ์จ์ด๋ ์ด๋ฌํ ์ ๋ณด๋ฅผ ์ ์ดํ๋ ๋ช ๋ น์ด๋ค์ ์งํฉ์ด๋ค. ์ปดํจํฐ๋ ๊ตฌ์ฒด์ ์ผ๋ก ์ด๋ค ๊ธฐ๋ฅ์ ํ ๊น? -๋ฐ์ดํฐ๋ฅผ ์ฝ๊ณ ์ฒ๋ฆฌํ๊ณ ์ ์ฅํ๋ ๊ธฐ๋ฅ ์ฝ๋ค : ์ ์ถ๋ ฅ์ฅ์น ์ฒ๋ฆฌํ๋ค : CPU ์ ์ฅํ๋ค : RAM(์ฃผ๊ธฐ์ต์ฅ์น), ๋ณด์กฐ๊ธฐ์ต์ฅ์น ์ง์ ์๋ ๋ณธ์ฒด์ ์๋ ์ด๋ฌํ ๋ถํ๋ค์ด ์์ ๊ฐ์ ์ญํ ์ ํ๋ค. ์ด ์ธ๊ฐ์ง ์ฅ์น๋ค์ ์ฐ๊ฒฐ์ด ๋์ด ์๋๋ฐ ์ด๋ฅผ '์์คํ ๋ฒ์ค'๋ผ๊ณ ๋ ์นญํ๋ค. ๋จผ์ ์์ ์ฅ์น๋ค์ ํน์ง์ ์กฐ๊ธ ๋ ์ธ๋ฐํ๊ฒ ์ดํด๋ณด์. CPU: 'ํ๋ก๊ทธ๋จ ์คํ' ๋ฐ '๋ฐ์ดํฐ ์ฒ๋ฆฌ' ์ฃผ๊ธฐ์ต์ฅ์น(RAM) : ๋ฐ๋์ฒด..
2020.09.01 -
sitemap 2020.09.01
-
๋ก๋ณถ์ด ๋ก ๋ง๋ค๊ธฐ(Python)
๋ก๋ณถ์ด ๋ก ๋ง๋ค๊ธฐ(Python) ๋ฌธ์ : ์ค๋ ๋๋น์ด๋ ์ฌํ ๊ฐ์ ๋ถ๋ชจ๋์ ๋์ ํด์ ๋ก์ง ์ผ์ ํ๊ธฐ๋ก ํ๋ค. ์ค๋์ ๋ก๋ณถ์ด ๋ก์ ๋ง๋๋ ๋ ์ด๋ค. ๋๋น์ด๋ค ๋ก๋ณถ์ด ๋ก์ ์ฌ๋ฐ๊ฒ๋ ๋ก๋ณถ์ด ๋ก์ ๊ธธ์ด๊ฐ ์ผ์ ํ์ง ์๋ค. ๋์ ์ ํ๋ด์ง ์์ ๋ค์ด๊ฐ๋ ๋ก์ ์ด ๊ธธ์ด๋ ์ ๋จ๊ธฐ๋ก ์๋ผ์ ๋ง์ถฐ์ค๋ค. ์ ๋จ๊ธฐ์ ๋์ด(H)๋ฅผ ์ง์ ํ๋ฉด ์ค์ง์ด์ง ๋ก์ ํ ๋ฒ์ ์ ๋จํ๋ค. ๋์ด๊ฐ H๋ณด๋ค ๊ธด ๋ก์ H ์์ ๋ถ๋ถ์ด ์๋ฆด ๊ฒ์ด๊ณ , ๋ฎ์ ๋ก์ ์๋ฆฌ์ง ์๋๋ค. ์๋ฅผ ๋ค์ด ๋์ด๊ฐ 19, 14, 10, 17cm์ธ ๋ก์ด ๋๋ํ ์๊ณ ์ ๋จ๊ธฐ ๋์ด๋ฅผ 15cm๋ก ์ง์ ํ๋ฉด ์๋ฅธ ๋ค ๋ก์ ๋์ด๋ 15, 14, 10, 15cm๊ฐ ๋ ๊ฒ์ด๋ค. ์๋ฆฐ ๋ก์ ๊ธธ์ด๋ ์ฐจ๋ก๋๋ก 4, 0, 0, 2cm์ด๋ค. ์๋์ 6cm๋งํผ์ ๊ธธ์ด๋ฅผ ๊ฐ์ ธ๊ฐ๋ค. ์๋์ด ์์ ๋ ์์ฒญํ ..
2020.08.31 -
๋ถํ ์ฐพ๊ธฐ(Python) - ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค
๋ถํ ์ฐพ๊ธฐ(Python) - ์ด๊ฒ์ด ์ฝ๋ฉํ ์คํธ๋ค ๋ฌธ์ : ๋๋น์ด๋ค ์ ์ ๋งค์ฅ์๋ ๋ถํ์ด N๊ฐ ์๋ค. ๊ฐ ๋ถํ์ ์ ์ ํํ์ ๊ณ ์ ํ ๋ฒํธ๊ฐ ์๋ค. ์ด๋ ๋ ์๋์ด M๊ฐ์ข ๋ฅ์ ๋ถํ์ ๋๋์ผ๋ก ๊ตฌ๋งคํ๊ฒ ๋ค๋ฉฐ ๋น์ผ ๋ ๊ฒฌ์ ์๋ฅผ ์์ฒญํ๋ค. ๋๋น์ด๋ ๋๋ฅผ ๋์น์ง ์๊ณ ์๋์ด ๋ฌธ์ํ ๋ถํ M๊ฐ ์ข ๋ฅ๋ฅผ ๋ชจ๋ ํ์ธํด์ ๊ฒฌ์ ์๋ฅผ ์์ฑํด์ผ ํ๋ค. ์ด๋ ๊ฐ๊ฒ ์์ ๋ถํ์ด ๋ชจ๋ ์๋์ง ํ์ธํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํด๋ณด์. ์๋ฅผ ๋ค์ด ๊ฐ๊ฒ์ ๋ถํ์ด ์ด 5๊ฐ์ผ ๋ ๋ถํ ๋ฒํธ๊ฐ ๋ค์๊ณผ ๊ฐ๋ค๊ณ ํ์. N = 5 [8, 3, 7, 9, 2] ์๋์ ์ด 3๊ฐ์ ๋ถํ์ด ์๋์ง ํ์ธ ์์ฒญํ๋๋ฐ ๋ถํ๋ฒํธ๋ ๋ค์๊ณผ ๊ฐ๋ค. M = 3 [5, 7, 9] ์ด๋ ์๋์ด ์์ฒญํ ๋ถํ ๋ฒํธ์ ์์๋๋ก ๋ถํ์ ํ์ธํด ๋ถํ์ด ์์ผ๋ฉด yes๋ฅผ, ์์ผ๋ฉด no๋ฅผ ์ถ๋ ฅํ๋ค..
2020.08.28 -
์ด์ง ํ์(Python)
์ด์ง ํ์(Python) ์ค๋ ๋ฐฐ์ ๋ณผ ๋ด์ฉ์ ์ด์งํ์์ด๋ค. ์ด์งํ์์ ํ์ ๋ฒ์๋ฅผ ์ ๋ฐ์ฉ ์ขํ๊ฐ๋ฉด์ ํ์ํ๋ค๋ ํน์ง์ด ์๋ค. ๋ํ ๋ฐฐ์ด ๋ด๋ถ์ ๋ฐ์ดํฐ๊ฐ ์ ๋ ฌ ๋์ด ์์ด์ผ๋ง ์ฌ์ฉํ ์ ์๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ ์ฐธ๊ณ ํ๋๋ก ํ์. ํต์ฌ์ ์ด๋ ๋ค. "์ฐพ์ผ๋ ค๋ ๋ฐ์ดํฐ์ ์ค๊ฐ์ ์์น์ ์๋ ๋ฐ์ดํฐ๋ฅผ ๋ฐ๋ณต์ ์ผ๋ก ๋น๊ตํ๋ค" ์์๋ฅผ ๋ค์ด๋ณด์. 0 2 4 6 8 ๋ค์๊ณผ ๊ฐ์ ๋ฐฐ์ด์ด ์๋ค. 2๋ผ๋ ์์ฐจ๋ ๋ช๋ฒ ์ธ๋ฑ์ค์ ์์๊น? ๋ผ๋ ๋ฌธ์ ๊ฐ ๋์์ ๋ ํด๊ฒฐ๋ฐฉ๋ฒ์ ์ด๋ ๋ค. 1. ์ฌ๊ทํจ์๋ฅผ ์ ์ํ๋ค (start, end,target, array๊ฐ ์กด์ฌํ๋) 2. start์ end๋ฅผ 2๋ก ๋๋์ด ๋ชซ๋ง ์ถ๋ฆฐ ๊ฐ์ mid๋ก ๋๋ค. 3. mid๊ฐ๊ณผ target์ ์ค์ ์ ์ผ๋ก ๋น๊ตํด ๊ฐ๋ค๋ฉด return mid, mid๊ฐ ํฌ๋ค๋ฉด mid๋ค์๋ ์ ..
2020.08.28