본문 바로가기

IT

(29)
[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..
[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 +..
[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
[Greedy] Kruskal Algorithm 크루스칼 알고리즘 최소 비용 신장트리를 찾는알고리즘 중 하나로 { 노드 연결들중 최소비용 연결을 선택 } 을 반복합니다. 연결시 사이클이 이루어지면 선택하지 않습니다. ex) 5, 5, 7, 8, 9, 13, 15, 20 -> 5 (A-D) 연결 -> 5 (C-E) 연결 -> 7 (C-D) 연결 -> 8 (B-F) 연결 -> 9 (D-E) 사이클로 연결X -> 13 (A-B) 연결
[Greedy] Prim's Algorithm 프림 알고리즘 최소 비용 신장트리를 찾는알고리즘 중 하나로 특정 시작점부터 { 연결될 수 있는 노드들중 최소비용 노드를 연결 } 을 반복합니다. 연결시 이미 만난 노드라면 연결하지 않습니다. 단점 : 연결되지 않은 두개의 트리가 있을 시에는 최소신장을 찾을 수 없습니다. ex) Start A (5, 13) -> 5 D 연결 A, D (7, 9, 13) -> 7 C 연결 A, D, C (5, 9, 13, 20) -> 5 E 연결 A, D, C, E (9, 13, 15, 20) -> 9 중복 -> 13 B 연결 A, D, C, E, B (8, 15, 20) -> 8 F 연결 A, D, C, E, B, F
Sort Algorithm Sort Algorithm 주어진 값들을 정렬하는 알고리즘 버블 Bubble 시간복잡도 O(n) ~ O(n^2) 공간복잡도 O(1) 가까운 두개 값을 비교하는걸 반복 for i in 0..
[DIY] Magic Keyboard & Trackpad Tray 제작기 마우스가 너무 불편하다맥북을 주로 사용하다가 데스크탑을 사용하려고 하니 마우스가 너무 불편하게 느껴졌습니다.이유는 간단합니다. 커서 움직일때마다 팔을 움직여야하기 때문입니다.당연한거 가지고 불편한가보네 라고 할 수 있는데 생각보다 차이가 큽니다.  키브도도 높아서 불편했고 무선으로 바꾸고자 키보드와 트랙패드를 샀습니다. 안팔아서 하드보드지로 만들기로 했다트레이를 팔고있으면 살려고 했지만 마땅한게 없었습니다. 원목으로 만들어서 팔던것도 있었는데 이젠 안팔고 해외에서 파는 한개는 팔목을 둘 자리가 너무 좁았다. 그래서 직접 만들기로 결심했습니다.처음에는 원목으로 예쁘게 만들고 싶었지만 최대한 낮고 얇게 만들고 싶었기 때문에 안됐고 아크릴도 알아봤지만 사이즈를 잘 맞출지 확신이 없어서 하드보드지로 만들기로 했..
[Hackintosh] USB없이 부팅 가능하게 만들기 (Opencore) * 환경에 따라 방법이 달라질 수 있으니 참고해주시기 바랍니다. * 이 글의 내용은 기본적으로 해킨토시를 다루는 글로 독자의 행동에 대한 어떤 책임도 지지 않습니다. * 만일을 대비해 데이터는 백업 또는 안전한 곳에 보관하시기 바랍니다. macOS를 설치 후 USB없이 부팅이 가능하도록 하는 방법입니다. Opencore 가이드와는 조금 다른 방식으로 가이드를 따라가실 분은 여기로 가서 따라하시면 됩니다. 1. EFI 폴더 복사후 USB 제거 macOS로 부팅 후 USB에 들어있는 EFI폴더를 맥 안에 복사 후 USB를 제거합니다. 2. EFI 볼륨 체크 터미널을 실행 후 아래 명령어를 입력합니다. diskutil list 그러면 위와 같이 전체 디스크 내용을 볼 수 있습니다. 제 경우에는 disk1은 윈..