์ธ๊ธฐ ๊ธ
-
Information [Hackintosh] USB์์ด ๋ถํ ๊ฐ๋ฅํ๊ฒ ๋ง๋ค๊ธฐ (Opencore) * ํ๊ฒฝ์ ๋ฐ๋ผ ๋ฐฉ๋ฒ์ด ๋ฌ๋ผ์ง ์ ์์ผ๋ ์ฐธ๊ณ ํด์ฃผ์๊ธฐ ๋ฐ๋๋๋ค. * ์ด ๊ธ์ ๋ด์ฉ์ ๊ธฐ๋ณธ์ ์ผ๋ก ํดํจํ ์๋ฅผ ๋ค๋ฃจ๋ ๊ธ๋ก ๋ ์์ ํ๋์ ๋ํ ์ด๋ค ์ฑ ์๋ ์ง์ง ์์ต๋๋ค. * ๋ง์ผ์ ๋๋นํด ๋ฐ์ดํฐ๋ ๋ฐฑ์ ๋๋ ์์ ํ ๊ณณ์ ๋ณด๊ดํ์๊ธฐ ๋ฐ๋๋๋ค. macOS๋ฅผ ์ค์น ํ USB์์ด ๋ถํ ์ด ๊ฐ๋ฅํ๋๋ก ํ๋ ๋ฐฉ๋ฒ์ ๋๋ค. Opencore ๊ฐ์ด๋์๋ ์กฐ๊ธ ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ๊ฐ์ด๋๋ฅผ ๋ฐ๋ผ๊ฐ์ค ๋ถ์ ์ฌ๊ธฐ๋ก ๊ฐ์ ๋ฐ๋ผํ์๋ฉด ๋ฉ๋๋ค. 1. EFI ํด๋ ๋ณต์ฌํ USB ์ ๊ฑฐ macOS๋ก ๋ถํ ํ USB์ ๋ค์ด์๋ EFIํด๋๋ฅผ ๋งฅ ์์ ๋ณต์ฌ ํ USB๋ฅผ ์ ๊ฑฐํฉ๋๋ค. 2. EFI ๋ณผ๋ฅจ ์ฒดํฌ ํฐ๋ฏธ๋์ ์คํ ํ ์๋ ๋ช ๋ น์ด๋ฅผ ์ ๋ ฅํฉ๋๋ค. diskutil list ๊ทธ๋ฌ๋ฉด ์์ ๊ฐ์ด ์ ์ฒด ๋์คํฌ ๋ด์ฉ์ ๋ณผ ์ ์์ต๋๋ค. ์ ๊ฒฝ์ฐ์๋ disk1์ ์..
-
Programming problems [ํ๋ก๊ทธ๋๋จธ์ค] 2020 KAKAO BLIND RECRUITMENT Coding Test ๊ดํธ ๋ณํ Solution in Swift ๋ฌธ์ ์ถ์ฒ ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ์นด์นด์ค์ ์ ์ ๊ฐ๋ฐ์๋ก ์ ์ฌํ ์ฝ์ ์ ๋ฐฐ ๊ฐ๋ฐ์๋ก๋ถํฐ ๊ฐ๋ฐ์ญ๋ ๊ฐํ๋ฅผ ์ํด ๋ค๋ฅธ ๊ฐ๋ฐ์๊ฐ ์์ฑํ ์์ค ์ฝ๋๋ฅผ ๋ถ์ํ์ฌ ๋ฌธ์ ์ ์ ๋ฐ๊ฒฌํ๊ณ ์์ ํ๋ผ๋ ์ ๋ฌด ๊ณผ์ ๋ฅผ ๋ฐ์์ต๋๋ค. ์์ค๋ฅผ ์ปดํ์ผํ์ฌ ๋ก๊ทธ๋ฅผ ๋ณด๋ ๋๋ถ๋ถ ์์ค ์ฝ๋ ๋ด ์์ฑ๋ ๊ดํธ๊ฐ ๊ฐ์๋ ๋ง์ง๋ง ์ง์ด ๋ง์ง ์์ ํํ๋ก ์์ฑ๋์ด ์ค๋ฅ๊ฐ ๋๋ ๊ฒ์ ์๊ฒ ๋์์ต๋๋ค. ์์ ํด์ผ ํ ์์ค ํ์ผ์ด ๋๋ฌด ๋ง์์ ๊ณ ๋ฏผํ๋ ์ฝ์ ์์ค ์ฝ๋์ ์์ฑ๋ ๋ชจ๋ ๊ดํธ๋ฅผ ๋ฝ์์ ์ฌ๋ฐ๋ฅธ ์์๋๋ก ๋ฐฐ์น๋ ๊ดํธ ๋ฌธ์์ด์ ์๋ ค์ฃผ๋ ํ๋ก๊ทธ๋จ์ ๋ค์๊ณผ ๊ฐ์ด ๊ฐ๋ฐํ๋ ค๊ณ ํฉ๋๋ค.. -
Programming problems [ํ๋ก๊ทธ๋๋จธ์ค] 2020 KAKAO BLIND RECRUITMENT Coding Test ๋ฌธ์์ด ์์ถ Solution in Swift ๋ฌธ์ ์ถ์ฒ ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ๋ฐ์ดํฐ ์ฒ๋ฆฌ ์ ๋ฌธ๊ฐ๊ฐ ๋๊ณ ์ถ์ ์ดํผ์น๋ ๋ฌธ์์ด์ ์์ถํ๋ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์์ต๋๋ค. ์ต๊ทผ์ ๋๋์ ๋ฐ์ดํฐ ์ฒ๋ฆฌ๋ฅผ ์ํ ๊ฐ๋จํ ๋น์์ค ์์ถ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์๋๋ฐ, ๋ฌธ์์ด์์ ๊ฐ์ ๊ฐ์ด ์ฐ์ํด์ ๋ํ๋๋ ๊ฒ์ ๊ทธ ๋ฌธ์์ ๊ฐ์์ ๋ฐ๋ณต๋๋ ๊ฐ์ผ๋ก ํํํ์ฌ ๋ ์งง์ ๋ฌธ์์ด๋ก ์ค์ฌ์ ํํํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ๊ณ ์์ต๋๋ค. ๊ฐ๋จํ ์๋ก aabbaccc์ ๊ฒฝ์ฐ 2a2ba3c(๋ฌธ์๊ฐ ๋ฐ๋ณต๋์ง ์์ ํ๋ฒ๋ง ๋ํ๋ ๊ฒฝ์ฐ 1์ ์๋ตํจ)์ ๊ฐ์ด ํํํ ์ ์๋๋ฐ, ์ด๋ฌํ ๋ฐฉ์์ ๋ฐ๋ณต๋๋ ๋ฌธ์๊ฐ ..
์ต์ ๊ธ
-
Information [Hackintosh] Smalltree.kext ์๋ ์ํ๋ ์ด์ ํด๊ฒฐ๋ฐฉ๋ฒ (Opencore, macOS 12) * ํ๊ฒฝ์ ๋ฐ๋ผ ๋ฐฉ๋ฒ์ด ๋ฌ๋ผ์ง ์ ์์ผ๋ ์ฐธ๊ณ ํด์ฃผ์๊ธฐ ๋ฐ๋๋๋ค. * ์ด ๊ธ์ ๋ด์ฉ์ ๊ธฐ๋ณธ์ ์ผ๋ก ํดํจํ ์๋ฅผ ๋ค๋ฃจ๋ ๊ธ๋ก ๋ ์์ ํ๋์ ๋ํ ์ด๋ค ์ฑ ์๋ ์ง์ง ์์ต๋๋ค. * ๋ง์ผ์ ๋๋นํด ๋ฐ์ดํฐ๋ ๋ฐฑ์ ๋๋ ์์ ํ ๊ณณ์ ๋ณด๊ดํ์๊ธฐ ๋ฐ๋๋๋ค. macOS Monterey ๋ถํฐ smallTree kext ๊ฐ ์๋ ์ํ๋ ์ด์๊ฐ ์์ต๋๋ค. ํฌ๋ผ์ ์ฐพ์๋ณธ ๊ฒฐ๊ณผ ๋ช๊ฐ์ kext๋ฅผ install ํด์ฃผ๋ฉด ๋ค์ ์๋ํฉ๋๋ค. ์ ๋ i211 ์ธํ ์นฉ์ ๊ฐ์ง Aorus X570 Elite ๋ง๋๋ณด๋๋ฅผ ์ฌ์ฉํ๊ณ ์๊ณ ๋ค๋ฅธ ์นฉ์ด๋ ๋ค๋ฅธ ์ ์กฐ์ฌ ๋ง๋๋ณด๋์ ๊ฒฝ์ฐ ํด๊ฒฐ๋์ง ์์ ์ ์์ต๋๋ค. ์ค๋น 1. ํ์ kexts 2. kext installer ์ ํ์ผ๋ค์ ๋ค ๋ค์ด๋ก๋ ํด์ค๋๋ค. 1. kext installer ๋ฅผ ์ํ ์ธํ 1.1 c..
-
Algorithm [Greedy] Floyd Algorithm ํ๋ก์ด๋ ์๊ณ ๋ฆฌ์ฆ ์ต๋จ๊ฑฐ๋ฆฌ๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ํ ๋ ธ๋๋ฅผ ๊ณ ์ ์ํค๊ณ ๋๋จธ์ง ๋ ธ๋๋ค์ ๊ฒฝ๋ก์ ๊ธฐ์กด ๊ฐ๊ณผ ๊ณ ์ ๋ ธ๋๋ฅผ ํตํ ๊ฐ์ ๋น๊ตํ๊ณ ์์ ํฉ๋๋ค. ๋ชจ๋ ๋ ธ๋๋ฅผ ๊ฑฐ์น๋ฉด ์๋ฃ๋ฉ๋๋ค. Ak[i,j] = min ( Ak-1[i,j] , Ak-1[i,k] + Ak-1[k,j] ) ex) A0 N1 N2 N3 N4 N1 0 7 โ 3 N2 2 0 โ โ N3 5 1 0 โ N4 8 โ 2 0 A1 = 1 ๊ณ ์ (1ํ & 1์ด & ๋๊ฐ ๊ณ ์ ) ๋ค๋ฅธ ๋ ธ๋๋ค์ ๊ธฐ์กด ๊ฐ๊ณผ ๋ ธ๋1์ ๊ฑฐ์ณ๊ฐ๋ ๊ฒฝ์ฐ๋ฅผ ๋น๊ต A1[2,3] = min( A0[2,3], A0[2,1] + A0[1,3] ) = min( โ, 2 + โ ) = โ A1[2,4] = min( A0[2,4], A0[2,1] + A0[1,4] ) = min( โ, 2 +..
-
Algorithm [Greedy] Dijkstra Algorithm ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ์ต๋จ๊ฑฐ๋ฆฌ๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. { ์ต์๊ฑฐ๋ฆฌ ๋ ธ๋ ๊ณ ์ , ๊ณ ์ ๋์ง ์์ ๋ ธ๋๋ค์ ๊ฑฐ๋ฆฌ๋ฅผ ์์ } ์ ๋ฐ๋ณตํฉ๋๋ค. ex) start A -> A 0 ๊ณ ์ A B C D E F 0 4 2 โ โ โ -> C 2 ๊ณ ์ , ๋๋จธ์ง ์์ A B C D E F 0 3 2 9 โ โ -> B 3 ๊ณ ์ , ๋๋จธ์ง ์์ A B C D E F 0 3 2 9 6 โ -> E 6 ๊ณ ์ , ๋๋จธ์ง ์์ A B C D E F 0 3 2 8 6 11 -> D 8 ๊ณ ์ , ๋๋จธ์ง ์์ A B C D E F 0 3 2 8 6 9 -> F 9 ๊ณ ์ A B C D E F 0 3 2 8 6 9