์ฃผ๋์ ์์ ์ค(474)
-
[์๊ณ ๋ฆฌ์ฆ] 01. ๋ฒ๋ธ์ ๋ ฌ
์๋ ํ์ธ์? ์ฃผ๋ํ๋ ์ ๋๋ค. ์ค๋์ ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ์๊ณ ๋ฆฌ์ฆ์์ Bubble Sort์ ๋ํด ๊ณต๋ถ ํด ๋ณด๋๋ก ํ๋ ๊ฒ์ด์์. ์์ค ์ฝ๋์ ๋ํด์ ํ์ธ ํ๊ณ ์ถ์ผ์ ๋ถ๋ค๊ป์๋ ์ฃผ๋ํ๋์ Git hub์ ๊ด์ฌ์ ์ฃผ์ธ์! ๐ Sorting (์ ๋ ฌ)์ด๋? ์ ๋ ฌ์ ์ด๋ค Data๊ฐ ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ ํด์ง ์์๋๋ก ๋์ดํ๋ ๊ฒ์ด์์. ์ ๋ ฌ์ Program ์์ฑ ์ ๋น๋ฒํ๊ฒ ํ์ํ๋ต๋๋ค! ๋๋ฌธ์ ๋ค์ํ ์๊ณ ๋ฆฌ์ฆ์ด ์กด์ฌํ๊ณ , ์ด๋ฅผ ๊ณต๋ถํด์ผ ํ๋ ๊ฒ์ด์์. ๋ค์ํ ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ ์ดํดํ๊ฒ ๋๋ค๋ฉด ๋์ผํ ๋ฌธ์ ์ ๋ํด ๋ค์ํ ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐํด ๋ณผ ์ ์๊ฒ ๋๊ณ , ๊ฐ ์๊ณ ๋ฆฌ์ฆ ๊ฐ์ ์ฑ๋ฅ ๋น๊ต๋ฅผ ํตํด, ์ฑ๋ฅ ๋ถ์์ ๋ํด์๋ ์ดํดํ ์ ์๋ต๋๋ค! ๐ Bubble Sort (๋ฒ๋ธ ์ ๋ ฌ)๋? ๋ ์ธ์ ํ Data๋ฅผ ์๋ก ๋น๊ต..
2021.09.07 -
[์๋ฃ๊ตฌ์กฐ] Heap (2)
์๋ ํ์ธ์? ์ฃผ๋ํ๋ ์ ๋๋ค. ์ค๋์ ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ์๋ฃ๊ตฌ์กฐ์์ Heap ๊ตฌ์กฐ์ ๋ํด ๊ณต๋ถ ํด ๋ณด๋๋ก ํ๋ ๊ฒ์ด์์. ์ด๋ฒ ํผ๋๋ Heap์ ๋๋ฒ์งธ ํผ๋ ์ ๋๋ค. 1ํธ์ ์ ๋ณด์ ๋ถ๋ค์ [์๋ฃ๊ตฌ์กฐ] Heap (1)์ ๊ด์ฌ์ ์ฃผ์ธ์! ๋ํ, ์์ค ์ฝ๋์ ๋ํด์ ํ์ธ ํ๊ณ ์ถ์ผ์ ๋ถ๋ค๊ป์๋ ์ฃผ๋ํ๋์ Git hub์ ๊ด์ฌ์ ์ฃผ์ธ์! ๐ Heap ์ญ์ (Max Heap ์์) ๐ Heap Class ๊ตฌํ ๐ Delete ์ฒซ๋ฒ์งธ ํ์ ์ต์๋จ Node (Root Node)๋ฅผ ์ญ์ ํ๋ ๊ฒ์ด ์ผ๋ฐ์ ์ธ ๊ฒ์ด์์. ์๋ํ๋ฉด ํ์ ๋ณธ๋ ์ฉ๋๊ฐ ์ต๋๊ฐ ๋๋ ์ต์๊ฐ์ Root Node์ ๋์ ๋ค ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ๋ฐ๋ก ๊บผ๋ด ์ธ ์ ์๋๋ก ํ๋ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ธ ๊ฒ์ด์์. def pop(self): # heap์ ์๋ Da..
2021.09.06 -
[Apple - ์ ํ] ๋งค์ง ๋ง์ฐ์ค 2
์๋ ํ์ธ์? ์ฃผ๋ํ๋ ์ ๋๋ค! ์ค๋์ ๋งฅ๋ถ์ ์ธ๋ถ์์ ์ฌ์ฉํ ๋, ๊ฑฐ์น๋๋ฅผ ์ฌ์ฉํ์ง ์์ผ๋ฉด ๋ชฉ์ด ๋๋ฌด ์ํ์ ๊ฑฐ์น๋๋ฅผ ์ฐ๋ฉด์ ๋งฅ๋ถ์ ์ ์ค์ฒ ๊ธฐ๋ฅ์ ์ฐ๊ณ , ๊ทธ๋ฌ๋ฉด์ ๋ง์ฐ์ค ์ญํ ์ ํด์ค ์ ์๋ ์ ํ์ด ๋ฌด์์ด ์์๊น ์ฐพ๋ค๊ฐ ๋งค์ง ํธ๋ํจ๋๋ฅผ ๊ตฌ์ ์ ํด์ ์ผ์๋๋ฐ! ๋ฌธ์ ์์ ํ ๋ ๋ถํธํ ๋จ์ ๋๋ฌธ์ ๋ง์ฐ์ค๋ฅผ ์ฐพ๊ฒ ๋์๊ณ , ์ ์ค์ฒ๋ฅผ ์ฌ์ฉํ๋ฉด์ ๋ง์ฐ์ค ๋ณธ์ฐ์ ๊ธฐ๋ฅ์ ๊ฐ์ง ๋งค์ง ๋ง์ฐ์ค2๋ฅผ ๊ตฌ์ ํด์ ๋ฆฌ๋ทฐ๋ฅผ ๋จ๊ฒจ๋ณด๋ ค ํ๋ ๊ฒ์ด์์. ๋ฐ๋ก ์์ ํด ๋ณด๊ฒ ์ต๋๋ค! Apple 2021๋ Magic Mouse COUPANG www.coupang.com "์ด ํฌ์คํ ์ ์ฟ ํก ํํธ๋์ค ํ๋์ ์ผํ์ผ๋ก, ์ด์ ๋ฐ๋ฅธ ์ผ์ ์ก์ ์์๋ฃ๋ฅผ ์ ๊ณต๋ฐ์ต๋๋ค." ๐ ๊ฐ๋ด ์ค๋๋ ์ ํ์ ์ ํ์ค๋ฝ๊ฒ ๊น๋ํ ํฌ์ฅ๊ณผ ๋จ์ดํ ๊ตฌ์ฑํ์ ์ ์๊ฒ ์ ์ฌํ ๊ฒ์ด์์..
2021.09.06 -
[์๋ฃ๊ตฌ์กฐ] Heap (1)
์๋ ํ์ธ์? ์ฃผ๋ํ๋ ์ ๋๋ค. ์ค๋์ ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ์ ์๋ฃ๊ตฌ์กฐ์์ Heap ๊ตฌ์กฐ์ ๋ํด ๊ณต๋ถ ํด ๋ณด๋๋ก ํ๋ ๊ฒ์ด์์. ์์ค ์ฝ๋์ ๋ํด์ ํ์ธ ํ๊ณ ์ถ์ผ์ ๋ถ๋ค๊ป์๋ ์ฃผ๋ํ๋์ Git hub์ ๊ด์ฌ์ ์ฃผ์ธ์! ๐ Heap ๊ตฌ์กฐ ๐ Heap (ํ)์ด๋? Data์์ ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ๋น ๋ฅด๊ฒ ์ฐพ๊ธฐ ์ํด ๊ณ ์๋ Complete Binary Tree (์์ ์ด์ง ํธ๋ฆฌ)์ธ ๊ฒ์ด์์. ๊ทธ๋ผ ์์ ์ด์ง ํธ๋ฆฌ๊ฐ ๋ฌด์์ผ๊น์? Node๋ฅผ ์ฝ์ ํ ๋, ์ต ํ๋จ ์ผ์ชฝ Node๋ถํฐ ์ฐจ๋ก๋๋ก ์ฝ์ ํ๋ ๊ฒ์ ๋งํ๋ต๋๋ค! ๐ ํ์ ์ฌ์ฉํ๋ ์ด์ ๋ฐฐ์ด์ ๋ฐ์ดํฐ๋ฅผ ๋ฃ๊ณ , ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ์ฐพ์ผ๋ ค๋ฉด $O(n)$์ด ๊ฑธ๋ฆฐ๋ค. ์ด์ ๋ฐํด, ํ์ ๋ฐ์ดํฐ๋ฅผ ๋ฃ๊ณ , ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์ ์ฐพ์ผ๋ฉด, $O(logn)$์ด ๊ฑธ๋ฆฐ๋ค. ์ฐ์ ์์ ํ์ ๊ฐ์ด..
2021.09.06 -
[์๊ณ ๋ฆฌ์ฆ] 00. ์๊ณ ๋ฆฌ์ฆ ์ฐ์ต ๋ฐฉ๋ฒ
์๋ ํ์ธ์? ์ฃผ๋ํ๋ ์ ๋๋ค. ๊ฐ๋ฐ์ ํน์ IT ์ ๊ณ๋ก ์ทจ์ ํ๋ ์ฐ๋ฆฌ์๊ฒ ์ฝ๋ฉํ ์คํธ๋ผ๋ ๋๊ด์ด ์๋ ๊ฒ์ด์์. ๊ทธ๋ ๋ค๋ฉด ์ด๋ฅผ ์ด๋ป๊ฒ ์ค๋นํ๋ฉด ์ข์์ง ํ๋ฒ ์์๋ณด๊ธฐ๋ก ํด์! ๐ ์๊ณ ๋ฆฌ์ฆ ์ฐ์ต ๋ฐฉ๋ฒ ์๊ณ ๋ฆฌ์ฆ์ ์ ์์ฑํ๊ธฐ ์ํด์๋ ์ ์์ฑ๋ ์๊ณ ๋ฆฌ์ฆ์ ์ดํดํ๊ณ , ์ค์ค๋ก ๋ง๋ค์ด๋ณด๋ ์ฐ์ต์ด ์ค์ํ๋ค๊ณ ํฉ๋๋ค! ์ฆ, ๋ชจ์ฌ! ๊ทธ๋ฆผ์ ์ ๊ทธ๋ฆฌ ์ํด์ ์ ๊ทธ๋ฆฐ ๊ทธ๋ฆผ์ ๋ชจ๋ฐฉํ๋ ๊ฒ๋ถํฐ ์์ํ๋ ๋ฏธ์ ์ ๊ณ์ฒ๋ผ ํ๋ ๊ฒ์ด์์! ๐ก์๊ณ ๋ฆฌ์ฆ ์ฐ์ต ๋ฐฉ๋ฒ 1. ์ฐ์ต์ฅ๊ณผ ํ์ ์ค๋นํ์. 2. ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ์ฝ๊ณ ๋ถ์ํ ํ์, 3. ๊ฐ๋จํ๊ฒ ํ ์คํธ์ฉ์ผ๋ก ๋งค์ฐ ๊ฐ๋จํ ๊ฒฝ์ฐ๋ถํฐ ๋ณต์กํ ๊ฒฝ์ฐ ์์๋๋ก ์๊ฐํด๋ณด๋ฉด์, ์ฐ์ต์ฅ๊ณผ ํ์ ์ด์ฉํ์ฌ ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐํด๋ณธ๋ค. 4. ๊ฐ๋ฅํ ์๊ณ ๋ฆฌ์ฆ์ด ๋ณด์ธ๋ค๋ฉด, ๊ตฌํํ ์๊ณ ๋ฆฌ์ฆ์ ์ธ๋ถ ํญ๋ชฉ์ผ๋ก ๋๋๊ณ , ๋ฌธ..
2021.09.06 -
[IBM] DS4700 ์๋ ์ ๊ฑฐ
DS 4700์์ ์ฅ์ ์กฐ์น๋ฅผ ํ์๋๋ฐ๋ ๋ถ๊ตฌํ๊ณ , ์๋์ด ์ ๊ฑฐ ๋์ง ์์์ ์์๋ ์๋ ๋ฐฉ๋ฒ์ผ๋ก ์๋์ ์ ๊ฑฐํ์ฌ ์ค๋ค. ๋ช ๋ น์ด: reset storageSubsystem diagnosticDataโ
2021.09.05