1์ ๋ณด์ ๊ฐ ์๋ฆฟ์์ ๊ฐ์ด ๋ชจ๋ 1์ธ ์์์ ์ฃผ์ด์ง 2์ง์๋ฅผ ๋นผ๋ฉด 1์ ๋ณด์๋ฅผ ์ป์ ์ ์๋ค. 2์ง์ 1010์ 1์ ๋ณด์ : 1111-1010 = 0101 โ2์ ๋ณด์ 1์ ๋ณด์์ 1์ ๋ํ ๊ฐ๊ณผ ๊ฐ๋ค. 0101 + 0001 = 0110 https://st-lab.tistory.com/189
ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ์ด๋? ๋ฉ๋ชจ๋ฆฌ์ ํ์ํ ํ์ด์ง๊ฐ ๋ถ์ฌํ ๊ฒฝ์ฐ, ์๋ก์ด ํ์ด์ง๋ฅผ ํ ๋นํด์ผ ํ๋๋ฐ ์ด๋ ํ์ฌ ๋ฉ๋ชจ๋ฆฌ์ ์กด์ฌํ๋ ํ์ด์ง ์ค ์ด๋ค ํ์ด์ง๋ฅผ ๊ต์ฒดํ ์ง ๊ฒฐ์ ํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ๋ ์๊ตฌ ํ์ด์ง ๊ธฐ๋ฒ์ ํตํด ํ์ํ ํ์ด์ง๋ง ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌํ๊ณ ์ฌ์ฉํ์ง ์๋ ๋ถ๋ถ์ ๊ทธ๋๋ก ๋๋ค. ๋ง์ฝ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๊ฐ๋ ์ฐจ๋ฉด, ์ถ๊ฐ๋ก ํ์ด์ง๋ฅผ ๊ฐ์ ธ์ฌ ๋ ์ฌ์ฉํ์ง ์๋ ํ์ด์ง๋ฅผ ๊บผ๋ด๊ณ , ํ์ํ ํ์ด์ง๋ฅผ ๊ทธ ํ์ด์ง๊ฐ ์๋ ๊ณต๊ฐ์ ๋ฃ์ด์ผ ํ๋ค. ์ด๋ ๊ธฐ์์ด๋ฉด ์์ ์ด ๋์ง ์๋ ํ์ด์ง๋ฅผ ์ ํํด์ผ ์ข๋ค. ๋ง์ฝ ์์ ์ด ๋ ํ์ด์ง๋ฅผ ๊บผ๋ด๊ฒ ๋๋ฉด ํ๋๋์คํฌ์ ๊ธฐ๋ก์ ํด์ผ ํ๋ฏ๋ก ์ค๋ฒํค๋๊ฐ ํฌ๋ค. ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ ์ข ๋ฅ FIFO ์๊ณ ๋ฆฌ์ฆ First-in-First-out์ผ๋ก ๋ฉ๋ชจ๋ฆฌ์ ๋จผ์ ์ฌ๋ผ์จ ํ์ด์ง๋ฅผ ๋จผ์ ๋ด๋ณด๋ด๋ ์๊ณ ๋ฆฌ..
CPU ์ค์ผ์ค๋ง์ด๋? ์ฌ๋ฌ ํ๋ก์ธ์ค๊ฐ ์คํ๋๊ณ ์๋ ๊ฒฝ์ฐ CPU๋ฅผ ํจ์จ์ ์ผ๋ก ์ฌ์ฉํ๊ธฐ ์ํด ํ๋ก์ธ์ค๋ฅผ ์ ๋ฐฐ์ ํ๋๋ก ํ๋ ๊ฒ ์ค๋ฒํค๋๋ ์ค์ด๊ณ , ์ฌ์ฉ๋ฅ ์ ๋๋ฆฌ๊ณ ๊ธฐ์ ํ์์ ๋ฐ์ํ์ง ์๋๋ก ํ๋ ๊ฒ Batch System : ๊ฐ๋ฅํ๋ฉด ๋ง์ ์ผ์ ์ํ, ์ฒ๋ฆฌ๋์ด ์ค์ํ๋ค. Interactive System : ๋น ๋ฅธ ์๋ต์๊ฐ == ์ ์ ๋๊ธฐ ์๊ฐ Real-time System : ๋ฐ๋๋ผ์ธ ๋ง์ถ๊ธฐ ์ ์ ๊ณผ ๋น์ ์ ์ค์ผ์ค๋ง ์ ์ ์ค์ผ์ค๋ง : OS๊ฐ CPU์ ์ฌ์ฉ๊ถ์ ํ๋ก์ธ์ค์๊ฒ ๋บ์ ์ ์๋ ๊ฒฝ์ฐ ๋น์ ์ ์ค์ผ์ค๋ง : ํ๋ก์ธ์ค๊ฐ ์ข ๋ฃ๋๊ฑฐ๋ I/O๊ฐ ๋ฐ์ํ๋ ๊ฒฝ์ฐ๋ฅผ ์ ์ธํ๊ณ ๋ ์คํ ๋ณด์ฅ CPU ์ค์ผ์ค๋ง์ ์ข ๋ฅ ๋น์ ์ ์ค์ผ์ค๋ง : FCFS (Fist Come First Served) FIFO(First In First..
ํธ๋ฆฌ๋? ๊ทธ๋ํ์ ํ ์ข ๋ฅ์ด๋ค. ํธ๋ฆฌ๋ ๋ ธ๋๋ก ์ด๋ฃจ์ด์ง ์๋ฃ ๊ตฌ์กฐ์ด๋ฉฐ ๋ค์๊ณผ ๊ฐ์ ํน์ฑ์ ๊ฐ์ง๊ณ ์๋ค. ํธ๋ฆฌ๋ ํ๋์ ๋ฃจํธ ๋ ธ๋๋ฅผ ๊ฐ๋๋ค. ๋ฃจํธ ๋ ธ๋๋ 0๊ฐ ์ด์์ ์์ ๋ ธ๋๋ฅผ ๊ฐ์ง๊ณ ์์ผ๋ฉฐ ๊ทธ ์์๋ค๋ ๋ชจ๋ ๋ง์ฐฌ๊ฐ์ง์ด๋ค. ๋ ธ๋๋ค๊ณผ ๋ ธ๋๋ค์ ์ฐ๊ฒฐํ๋ ์ฃ์ง๋ค๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ ์ด ์ฐ๊ฒฐ๋ ์ฃ์ง๋ค์ ์ ๋๋ก ์ฌ์ดํด์ด ์กด์ฌํ์ง ์๋๋ค. ์ฌ์ดํด์ด ์กด์ฌํ์ง ์๊ธฐ ๋๋ฌธ์ ๊ฐ์ ์๋ ๋ฌด์กฐ๊ฑด ๋ ธ๋์ ์ - 1 ์ ๋ง์กฑํ๋ค. ๋ฃจํธ ๋ ธ๋๋ฅผ ์ ์ธํ ๋ชจ๋ ๋ ธ๋๋ค์ ๋จ ํ๋์ ๋ถ๋ชจ๋ ธ๋๋ฅผ ๊ฐ์ง๋ค. ๋ฃจํธ์์ ์ด๋ค ๋ ธ๋๋ก ๊ฐ๋ ๊ฒฝ๋ก๋ Uniqueํ๋ค. ํธ๋ฆฌ์ ๊ด๋ จ๋ ์ฉ์ด depth : ๋ฃจํธ์์ ์ด๋ค ๋ ธ๋์ ๋๋ฌํ๊ธฐ ์ํด ๊ฑฐ์ณ์ผ ํ๋ ์ฃ์ง์ ์๋ฅผ ๋งํ๋ค. height : ๋ฃจํธ๋ ธ๋์์ ์์๋ ธ๋์ ์ด๋ฅด๋ ๊ฐ์ฅ ๊ธด ๊ฒฝ๋ก์ ์ฃ์ง ์๋ฅผ ์๋ฏธํ๋ค. ..
ํ ํ์ ๋ ฌ์ ์ดํดํ๊ธฐ ์ ์ ํ์ ๋ํ ์ดํด๊ฐ ํ์ํ๋ค. ํ์ ์ดํดํ๊ธฐ ์ํด์ ๋ค์ ํฌ์คํธ๋ฅผ ํ์ธํด๋ณด์. https://ybdeveloper.tistory.com/132 ํ ์ ๋ ฌ์ด๋? Max Heap, Min Heap์ ๊ตฌ์ฑํด ์ ๋ ฌํ๋ ๋ฐฉ๋ฒ์ด๋ค. ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ์ ์ํด์๋ Max Heap, ์ค๋ฆ์ฐจ์ ์ ๋ ฌ์ ์ํด์๋ Min Heap์ ๊ตฌ์ฑํ๋ฉด ๋๋ค. ์ฆ, ๋ฐ์ดํฐ๋ค์ Max Heap์ด๋ Min Heap ํํ๋ก ์ ์งํ ์ฑ ๋ฃจํธ ๋ ธ๋์ ๋ฐ์ดํฐ๋ฅผ ๋ฝ์๋ด ์ ๋ ฌ์ ํ๋ ๋ฐฉ์์ด๋ค. ํ ์ ๋ ฌ ๊ตฌํ (๋ด๋ฆผ์ฐจ์) 1. n๊ฐ์ ๋ฐ์ดํฐ์ ๋ํด ๋ฐ๋ณตํ๋ค. O(n) 1-1. ๋ฐฐ์ด์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ ํ๋ฉฐ Max-Heap ํน์ฑ์ ๋ง์กฑํ๋๋ก ์กฐ์ ํ๋ค. O(lgn) 2. Max-Heap์ ๋ฐ์ดํฐ๊ฐ ์กด์ฌํ์ง ์์ ๋ ๊น์ง ๋ฐ์ดํฐ๋ฅผ ๋ฝ์๋ธ๋ค. O(..