์ธ๊ธฐ ๊ธ
-
Information
[Hackintosh] USB์์ด ๋ถํ
๊ฐ๋ฅํ๊ฒ ๋ง๋ค๊ธฐ (Opencore)
* ํ๊ฒฝ์ ๋ฐ๋ผ ๋ฐฉ๋ฒ์ด ๋ฌ๋ผ์ง ์ ์์ผ๋ ์ฐธ๊ณ ํด์ฃผ์๊ธฐ ๋ฐ๋๋๋ค. * ์ด ๊ธ์ ๋ด์ฉ์ ๊ธฐ๋ณธ์ ์ผ๋ก ํดํจํ ์๋ฅผ ๋ค๋ฃจ๋ ๊ธ๋ก ๋
์์ ํ๋์ ๋ํ ์ด๋ค ์ฑ
์๋ ์ง์ง ์์ต๋๋ค. * ๋ง์ผ์ ๋๋นํด ๋ฐ์ดํฐ๋ ๋ฐฑ์
๋๋ ์์ ํ ๊ณณ์ ๋ณด๊ดํ์๊ธฐ ๋ฐ๋๋๋ค. macOS๋ฅผ ์ค์น ํ USB์์ด ๋ถํ
์ด ๊ฐ๋ฅํ๋๋ก ํ๋ ๋ฐฉ๋ฒ์
๋๋ค. Opencore ๊ฐ์ด๋์๋ ์กฐ๊ธ ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ๊ฐ์ด๋๋ฅผ ๋ฐ๋ผ๊ฐ์ค ๋ถ์ ์ฌ๊ธฐ๋ก ๊ฐ์ ๋ฐ๋ผํ์๋ฉด ๋ฉ๋๋ค. 1. EFI ํด๋ ๋ณต์ฌํ USB ์ ๊ฑฐ macOS๋ก ๋ถํ
ํ USB์ ๋ค์ด์๋ EFIํด๋๋ฅผ ๋งฅ ์์ ๋ณต์ฌ ํ USB๋ฅผ ์ ๊ฑฐํฉ๋๋ค. 2. EFI ๋ณผ๋ฅจ ์ฒดํฌ ํฐ๋ฏธ๋์ ์คํ ํ ์๋ ๋ช
๋ น์ด๋ฅผ ์
๋ ฅํฉ๋๋ค. diskutil list ๊ทธ๋ฌ๋ฉด ์์ ๊ฐ์ด ์ ์ฒด ๋์คํฌ ๋ด์ฉ์ ๋ณผ ์ ์์ต๋๋ค. ์ ๊ฒฝ์ฐ์๋ disk1์ ์..
-
Programming problems
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฝ๋ฉํ
์คํธ ์์ '์ฌ์น์ฐ์ฐ' Solution in Swift
๋ฌธ์ ์ถ์ฒ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ฌ์น์ฐ์ฐ [5, -, 3, +, 1, +, 2, -, 4] 3 programmers.co.kr ๋ฌธ์ ์ฌ์น์ฐ์ฐ์์ ๋ํ๊ธฐ(+)๋ ๊ฒฐํฉ๋ฒ์น์ด ์ฑ๋ฆฝํ์ง๋ง, ๋นผ๊ธฐ(-)๋ ๊ฒฐํฉ๋ฒ์น์ด ์ฑ๋ฆฝํ์ง ์์ต๋๋ค. ์๋ฅผ ๋ค์ด ์ 1 - 5 - 3์ ์ฐ์ฐ ์์์ ๋ฐ๋ผ ๋ค์๊ณผ ๊ฐ์ด ๋ค๋ฅธ ๊ฒฐ๊ณผ๋ฅผ ๊ฐ์ง๋๋ค. ((1 - 5) - 3) = -7 (1 - (5 - 3)) = -1 ์ ์์์ ๊ฐ์ด ๋บ์
์ ์ฐ์ฐ ์์์ ๋ฐ๋ผ ๊ทธ ๊ฒฐ๊ณผ๊ฐ ๋ฐ๋ ์ ์์ต๋๋ค. ๋ ๋ค๋ฅธ ์๋ก ์ 1 - 3 + 5 - 8์ ์ฐ์ฐ ์์์ ๋ฐ๋ผ ๋ค์๊ณผ ๊ฐ์ด 5๊ฐ์ง ๊ฒฐ๊ณผ๊ฐ ๋์ต๋๋ค. (((1 - 3) + 5) - 8) = -5 ((1 - (3 + 5)) - 8) = -15 (1 - ((3 + 5) - 8)) = 1 (1 - (3 + (5 - ..
-
Programming problems
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฝ๋ฉํ
์คํธ ์์ '์ง๊ฒ๋ค๋ฆฌ' Solution in Swift
๋ฌธ์ ์ถ์ฒ ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ง๊ฒ๋ค๋ฆฌ ์ถ๋ฐ์ง์ ๋ถํฐ distance๋งํผ ๋จ์ด์ง ๊ณณ์ ๋์ฐฉ์ง์ ์ด ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ์ฌ์ด์๋ ๋ฐ์๋ค์ด ๋์ฌ์์ต๋๋ค. ๋ฐ์ ์ค ๋ช ๊ฐ๋ฅผ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๋์ฐฉ์ง์ ์ด 25๋งํผ ๋จ์ด์ ธ ์๊ณ , ๋ฐ์๊ฐ programmers.co.kr ๋ฌธ์ ์ถ๋ฐ์ง์ ๋ถํฐ distance๋งํผ ๋จ์ด์ง ๊ณณ์ ๋์ฐฉ์ง์ ์ด ์์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ์ฌ์ด์๋ ๋ฐ์๋ค์ด ๋์ฌ์์ต๋๋ค. ๋ฐ์ ์ค ๋ช ๊ฐ๋ฅผ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๋์ฐฉ์ง์ ์ด 25๋งํผ ๋จ์ด์ ธ ์๊ณ , ๋ฐ์๊ฐ [2, 14, 11, 21, 17] ์ง์ ์ ๋์ฌ์์ ๋ ๋ฐ์ 2๊ฐ๋ฅผ ์ ๊ฑฐํ๋ฉด ์ถ๋ฐ์ง์ , ๋์ฐฉ์ง์ , ๋ฐ์ ๊ฐ์ ๊ฑฐ๋ฆฌ๊ฐ ์๋์ ๊ฐ์ต๋๋ค. ์ ๊ฑฐํ ๋ฐ์์ ์์น ๊ฐ ๋ฐ์ ์ฌ์ด์ ๊ฑฐ๋ฆฌ ๊ฑฐ๋ฆฌ์ ์ต์๊ฐ [21, 17] [2, 9, 3, 11] 2 [2..
์ต์ ๊ธ
-
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