์ค์ผ์ค๋ง? ํ๋์ ๊ด๋ฆฌ์๋ก ํ๋ก์ธ์ค๋ค์ ์ฌ๋ฌ ์ํฉ์ ๊ณ ๋ คํ์ฌ cpu์ ์์คํ
์์์ ์ด๋ป๊ฒ ๋ฐฐ์ ํ ์ง ๊ฒฐ์ ํ๋ ์ญํ ์ ํจ - ๊ณ ์์ค ์ค์ผ์ค๋ง (๊ฐ์ฅ ํฐ ํ์์ ์ด๋ฃจ์ด์ง๋ ์ค์ผ์ค๋ง) ์ด๋ค ์์
์์ฒญ์ด ์ค๋ฉด ์ค์ผ์ค๋ฌ๊ฐ ์์คํ
์ ์ํฉ์ ๊ณ ๋ คํ์ฌ ์์
์ ์น์ธํ ์ง, ๊ฑฐ๋ถํ ์ง ๊ฒฐ์ ํจ(์น์ธ ์ค์ผ์ค๋ง ์ด๋ผ๊ณ ๋ ํจ) - ์ค๊ฐ์์ค ์ค์ผ์ค๋ง ์ ์ฒด ์์คํ
์ ํ์ฑํ๋ ํ๋ก์ธ์ค ์๋ฅผ ์กฐ์ ํ์ฌ ๊ณผ๋ถํ๋ฅผ ๋ง์ - ์ ์์ค ์ค์ผ์ค๋ง ์ด๋ค ํ๋ก์ธ์ค์ CPU๋ฅผ ํ ๋นํ๊ณ ์ด๋ค ํ๋ก์ธ์ค๋ฅผ ๋๊ธฐ ์ํ๋ก ๋ณด๋ผ์ง ๋ฑ์ ๊ฒฐ์ ํจ ์์ฃผ ์งง์ ์๊ฐ์ ์ผ์ด๋๊ธฐ ๋๋ฌธ์ ๋จ๊ธฐ ์ค์ผ์ค๋ง์ด๋ผ๊ณ ๋ ํจ ์ค์ผ์ค๋ง์ ๋ชฉ์ ๊ทผ๋ณธ์ ์ผ๋ก ์ด๋ฐ ์ค์ผ์ค๋ง์ ์ ํ ๊น? ๋ชจ๋ ํ๋ก์ธ์ค๊ฐ ๊ณตํํ๊ฒ ์์
ํ๋๋ก ํ๊ธฐ ์ํด์์ด๋ค. ์์ฒญ๋๊ฒ ์ค๋ ๊ฑธ๋ฆฌ๋ ํ๋ก์ธ์ค๋ง์ ์ฒ๋ฆฌํ๊ธฐ ์ํด ์๋์ ์ผ๋ก ์งง..
Computer Science
1. CPU์ ๊ตฌ์ฑ์ ๋ํด ์ค๋ช
ํ์์ค - CPU๋ ๋ช
๋ น์ด๋ฅผ ํด์ํ์ฌ ์คํํ๋ ์ฅ์น์ด๋ฉฐ ํต์ฌ ์์๋ผ ๋ณผ ์ ์๋ค. ์ฐ์ ๋
ผ๋ฆฌ ์ฐ์ฐ์ฅ์น, ์ ์ด์ฅ์น, ๋ ์ง์คํฐ๋ก ๊ตฌ์ฑ๋๋ฉฐ ์ด๊ฒ๋ค์ด ํ์
ํ์ฌ ์์
์ ์ฒ๋ฆฌํ๋ค. 1) ์ฐ์ ๋
ผ๋ฆฌ ์ฐ์ฐ์ฅ์น ๋ฐ์ดํฐ๋ฅผ ์ฐ์ฐํ๋ ์ฅ์น๋ก ๋ง์
, ๋บ์
, ๊ณฑ์
, ๋๋์
๊ณผ ๊ฐ์ ์ฐ์ ์ฐ์ฐ, AND, OR๊ณผ ๊ฐ์ ์ฐ์ฐ ์ํ 2) ์ ์ด์ฅ์น ์์
์ ์ง์ํ๋ ๋ถ๋ถ 3) ๋ ์ง์คํฐ ๋ฐ์ดํฐ๋ฅผ ์์๋ก ๋ณด๊ดํ๋ ๊ณณ -> ์? ์์๋ก ๋ณด๊ดํด์ผ ํ ๊น? -> ์ฐ์ฐ์ ํ๊ธฐ ์ํด ํ์ํ ๋ฐ์ดํฐ๋ฅผ CPU๋ก ๊ฐ์ ธ์ ์์๋ก ๋ณด๊ดํด์ผ ํจ (์ ์ฅ๋์ด ์๋ ๊ฐ์ CPU๋ก ๊ฐ์ ธ์์ ๊ณ์ฐํด์ผ ํ๋๋ฐ ๊ณ์ฐํ ๋ ๋ ๊ณณ์ด๋ผ๊ณ ์๊ฐ!) 2. ํฐ๋
ธ์ด๋ง ๊ตฌ์กฐ์ ๊ฐ์ฅ ์ค์ํ ํน์ง์ ์ค๋ช
ํ์์ค CPU, ๋ฉ๋ชจ๋ฆฌ, ์
์ถ๋ ฅ์ฅ์น, ์ ์ฅ์ฅ์น๊ฐ ๋ฒ์ค๋ก ์ฐ๊ฒฐ๋์ด ์..
Code (์ฝ๋์์ญ) ๊ฐ๋ฐ์๊ฐ ์์ฑํ ๋ชจ๋ ์ฝ๋๊ฐ ๊ธฐ๊ณ์ด(0101โฆ)๋ก ๋ณํ๋์ด ์ฌ๋ผ๊ฐ ์๋ ๊ณต๊ฐ ์ปดํ์ผ ํ์์ ๊ฒฐ์ (์ฝ๋์์ญ์ ํฌ๊ธฐ, ์ฝ๋๊ฐ ๊ธฐ๊ณ์ด๋ก ๋ณํ) Read-Only๋ก ์ค๊ฐ ์ฝ๋๋ฅผ ๋ฐ๊ฟ ์ ์์ ํ
์คํธ ์์ญ์ด๋ผ๊ณ ๋ ํจ ํ๋ก๊ทธ๋จ์ด ์์ํ๊ณ ์ข
๋ฃ๋ ๋ ๊น์ง ๋ฉ๋ชจ๋ฆฌ์ ๋จ์์์ CPU๋ ์ฝ๋ ์์ญ์ ์ ์ฅ๋ ๋ช
๋ น์ด๋ฅผํ๋์ฉ ๊ฐ์ ธ๊ฐ์ ์ฒ๋ฆฌํจ Data (๋ฐ์ดํฐ ์์ญ) ํ๋ก๊ทธ๋จ์ด ์ข
๋ฃ๋ ๋๊น์ง ์ง์์ง์ง ์์ ๋ฐ์ดํฐ ์ ์ฅ (์ ์ญ๋ณ์, static๋ณ์ ๋ฑ์ด ์ ์ฅ๋์ด ์๋ ๊ณต๊ฐ) ์ปดํ์ผ ํ์์ ๊ฒฐ์ ์ฝ๋์์ญ๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก ํ๋ก๊ทธ๋จ์ด ์์ํ๊ณ ์ข
๋ฃ๋ ๋ ๊น์ง ๋ฉ๋ชจ๋ฆฌ์ ๋จ์์์ Heap (ํ ์์ญ) ๋ฐํ์ ์์ ์ ํ์ด ํ์ฌ ์ฌ์ฉํ๊ณ ์๋ ํฌ๊ธฐ๊ฐ ๊ฒฐ์ ๋จ ๋ฉ๋ชจ๋ฆฌ ํ ๋น์ ์ฌ์ฉํ์ง ์์ ์์ญ์ ์ฐพ์ ํ ๋นํ๋ ๋ฐฉ์(๋์ ํ ๋น)์ด..
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 ... ์ ์์ด์ฒ๋ผ n๋ฒ์งธ ํญ์ ์๊ฐ n-1 + n-2๋ก ๊ตฌ์ฑ๋๋ ์์ด์ ํผ๋ณด๋์น ์์ด์ด๋ผ ํ๋ค. (๋จ, n์ n
์ ๋ง ๊ฐ๋จํ ์๊ณ ๋ฆฌ์ฆ์ด์ง๋ง ํ์ด์ฌ์ evalํจ์๋ฅผ ์ฌ์ฉํด์ ๋ด๊ฐ ์ํ๋ ๋ฐฉํฅ๊ณผ๋ ์ข ๋ค๋ฅธ๊ฒ ๊ฐ๊ณ .. ๋ฑ ๋์ค์ด๋ฉด ๋๋๋ค! while(num > 0) { answer += num % 10 num = num / 10 } ..ใ
ใ
#include #include using namespace std; long long a, b; long long min_count = 1000000000; bool flag = false; void dfs(long long a, long long cnt) { if (a > b) return; else if (a == b) { flag = true; min_count = min(min_count,cnt); } else if (a > a >> b; dfs(a, 1); ..
์ ๋์ค์ ๊ตฌ์กฐ 1. ์ปค๋ (kernel) : ๋ฉ๋ชจ๋ฆฌ์ ์์ฃผํ๋ ๋ถ๋ถ ์์ ์๋ฏธ์ ์ด์์ฒด์ ๋ผ๊ณ ๋ ํจ. 2. ์์คํ
ํธ์ถ(system call) : ์์ฉํ๋ก๊ทธ๋จ์์ ์ด์์ฒด์ ์๊ฒ ์ด๋ ํ ๊ธฐ๋ฅ์ ์ํํด ๋ฌ๋ผ๋ ํ๋์ ์๋จ ์์ฉ ํ๋ก๊ทธ๋จ์ด ์ปค๋์ ๊ธฐ๋ฅ์ ์ฌ์ฉํ ์ ์๋๋ก ํ๋ค. 3. ์ (shell) : ์ปค๋๊ณผ ์ฌ์ฉ์ ๊ฐ์ ๋ค๋ฆฌ์ญํ ๋ช
๋ น์ ๋ฐ์ ํด์ํ๊ณ , ํ๋ก๊ทธ๋จ์ ์คํ์ํจ๋ค. ์์ ์ข
๋ฅ 1.Bourne shell : ์ต์ด์ ์
ธ, ๊ฐ์ฅ ๊ธฐ๋ณธ์ ์ธ ์์ด๋ค. 2. Bourne-again shell : ๋ฆฌ๋
์ค์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉํ๋ ์๋ก C์๊ณผ ์ฝ ์์ ์ฅ์ ์ ๊ฒฐํฉํ์ฌ ์์ฑ๋์๋ค. 3. C shell : C์ธ์ด ๊ธฐ๋ฐ์ผ๋ก ๋ง๋ค์ด์ก๋ค. 4. Korn shell : ๋ณธ ์์ ํ์ฅํ ์๋ก ๋ณธ ์์ ๋ช
๋ น์ด๋ฅผ ๋ชจ๋ ์ธ์ํ๋ฉฐ ์ ๋์ค..
๋๋ณด๊ธฐ ๋ฌธ์ ์ฐจ์ธ๋ ์๋์ธ ํ๋๋ ๊ฐ์๋ ๊ณ ๋ญ์ง์์ ์ ๊ธฐ๋ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๊ธฐ๋ก ํ์๋ค. ๋์ฝ์ ์ฐ์ง ์๊ณ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๋ ค๋ฉด ๋ฐฐ์ถ๋ฅผ ํด์ถฉ์ผ๋ก๋ถํฐ ๋ณดํธํ๋ ๊ฒ์ด ์ค์ํ๊ธฐ ๋๋ฌธ์, ํ๋๋ ํด์ถฉ ๋ฐฉ์ง์ ํจ๊ณผ์ ์ธ ๋ฐฐ์ถํฐ์ง๋ ์ด๋ฅผ ๊ตฌ์
ํ๊ธฐ๋ก ๊ฒฐ์ฌํ๋ค. ์ด ์ง๋ ์ด๋ ๋ฐฐ์ถ๊ทผ์ฒ์ ์์ํ๋ฉฐ ํด์ถฉ์ ์ก์ ๋จน์์ผ๋ก์จ ๋ฐฐ์ถ๋ฅผ ๋ณดํธํ๋ค. ํนํ, ์ด๋ค ๋ฐฐ์ถ์ ๋ฐฐ์ถํฐ์ง๋ ์ด๊ฐ ํ ๋ง๋ฆฌ๋ผ๋ ์ด๊ณ ์์ผ๋ฉด ์ด ์ง๋ ์ด๋ ์ธ์ ํ ๋ค๋ฅธ ๋ฐฐ์ถ๋ก ์ด๋ํ ์ ์์ด, ๊ทธ ๋ฐฐ์ถ๋ค ์ญ์ ํด์ถฉ์ผ๋ก๋ถํฐ ๋ณดํธ๋ฐ์ ์ ์๋ค. ํ ๋ฐฐ์ถ์ ์ํ์ข์ฐ ๋ค ๋ฐฉํฅ์ ๋ค๋ฅธ ๋ฐฐ์ถ๊ฐ ์์นํ ๊ฒฝ์ฐ์ ์๋ก ์ธ์ ํด์๋ ๊ฒ์ด๋ค. ํ๋๊ฐ ๋ฐฐ์ถ๋ฅผ ์ฌ๋ฐฐํ๋ ๋
์ ๊ณ ๋ฅด์ง ๋ชปํด์ ๋ฐฐ์ถ๋ฅผ ๊ตฐ๋ฐ๊ตฐ๋ฐ ์ฌ์ด ๋์๋ค. ๋ฐฐ์ถ๋ค์ด ๋ชจ์ฌ์๋ ๊ณณ์๋ ๋ฐฐ์ถํฐ์ง๋ ์ด๊ฐ ํ ๋ง๋ฆฌ๋ง ์์ผ๋ฉด ๋๋ฏ๋ก ์๋ก ์ธ์ ํด์๋ ๋ฐฐ์ถ๋ค์ด..