전체 글

https://www.codetree.ai/Dijkstra Codetree: Master Coding Interviews - Data Structures & AlgorithmsMaster algorithms, ace tech interviews, and elevate your coding skills with Codetree's systematic curriculum and expert-crafted problem sets.www.codetree.ai 다익스트라 알고리즘은 양의 가중치가 있는 그래프의 특정 시작 정점 으로부터 다른 모든 노드로까지의 최소비용 을 구하는 알고리즘입니다.최소비용은 정점과 정점으로 이어진 간선에 가중치가 주어졌을 때 가중치의 합이 최소가 되는 것을 의미합니다.Mechanism다..

https://www.codetree.ai/ko Codetree: Master Coding Interviews - Data Structures & AlgorithmsMaster algorithms, ace tech interviews, and elevate your coding skills with Codetree's systematic curriculum and expert-crafted problem sets.www.codetree.ai1주차 갭체크를 진행했을 때는 파라메트릭 서치와 그리디 알고리즘이 가장 큰 약점이라고 생각했다. 문제 네 개 모두 최적화 문제였고, N이나 M의 크기가 10만 정도라 단순한 반복문으로는 해결할 수 없는 유형들이 대부분이었다. 특히 그리디는 지금도 가장 어려운 분야라고 ..

https://www.codetree.ai/ko/my-lists/57992/curated-cards/challenge-modify-tree/description 트리 수정 문제는 처음에 "간선 하나를 끊고 다시 연결하면 되겠네?" 정도로 접근했다. 각 간선을 제거했을 때 생기는 두 트리의 지름을 구해 합치는 방식으로 생각했는데, 문제는 out_diam 계산이었다. 서브트리 밖의 지름을 구할 때 단순히 부모 방향 높이와 형제 서브트리 정보만 이용하면 될 줄 알았는데, 특정 경우에는 현재 자식을 제외한 상위 두 개의 경로를 정확히 관리해야 했다. 처음 구현은 리프 노드에서 예외가 발생했고, 이를 수정한 뒤에도 일부 반례에서 오답이 나왔다. 결국 트리 DP를 다시 정리하면서 "서브트리 내부 지름"과 "서브트리..

https://www.codetree.ai/ko해당 코드트리 링크 Codetree: Master Coding Interviews - Data Structures & AlgorithmsMaster algorithms, ace tech interviews, and elevate your coding skills with Codetree's systematic curriculum and expert-crafted problem sets.www.codetree.ai 코드트리에서 알림 설정을 통해서 습관을 쉽게 기를 수 있다우선 어떻게 할 수 있는가 하면 우측 상단 -> 계정설정 -> 알림에 들어가면 해당 사진을 볼 수 있다 본인 핸드폰 번호를 입력하면 된다. 또한, GIthub 를 연동하고 문제를 풀면 백준..

1주차 미션(실력 체크)에서는 이전에 풀었던 문제들과 거의 동일한 유형들이 많이 나와서, 전체적으로는 복습 느낌이 강했다. https://www.codetree.ai/ko 나의 약점은 그리디 & Parametric 이래서 이분탐색부분을 한번 공부해봤다. 6개의 문제를 풀면서 느낀점은 아래와 같다. lower_bound, upper_bound, 기본 이진 탐색 응용 문제가 반복적으로 등장했는데.. 덕분에 “아 이 패턴은 이렇게 처리하는 거였지” 하면서 감을 다시 잡을 수 있었다. 이번에 문제들을 풀면서 가장 신경 쓴 부분은 역시 off-by-one error 였다. 이진 탐색은 left 실제로 처음 몇 문제에서는 습관적으로 작성하다가 마지막 구간에서 포인터가 갱신되지 않아 루프가 끝나지 않는 경우도 있..

백준이 섭종하면서.. 다른 플랫폼에서 이벤트를 하지 않을까.. 기대했는데 아니나 다를까 코드트리에서 뭐 청약통장 뭐시기 이벤트를 열었다.https://www.codetree.ai/ko Codetree: Master Coding Interviews - Data Structures & AlgorithmsMaster algorithms, ace tech interviews, and elevate your coding skills with Codetree's systematic curriculum and expert-crafted problem sets.www.codetree.ai1주차 과제는 갭체크(소위 본인 실력체크)였다.갭체크 문제는 네가지 문제로 테스트하는데.. 필자의 경우, 파라메트릭, 그리디. 이 두..

이번 포스팅에서는 Obsidian 의 Tasks, Templater, Calendar, Periodic Notes 플러그인을 이용해 Daily 투두 리스트를 템플릿화하는 과정을 적고자 한다. 해당 포스팅은 Tasks 와 Templater 의 기본 Syntax 를 알고있다 가정한다.커뮤니티 플러그인 설치우선 Tasks, Templater, Calendar, Periodic Notes 플러그인을 모두 받아준다. 해당 과정은 매우 간단하므로 사진 첨부는 생략한다.플러그인 설정해당 섹션에서는 앞서 설치한 플러그인들의 설정에 관한 내용을 적는다. (Calender 플러그인은 별도로 설정할 필요가 없음.)Tasks 설정Tasks 설정에 가서 Global task filter 에 #tasks 를 명시해준다. # 만 ..

Git push-url 과 GItflow 전략을 함께 사용하다가 Local 디벨롭 브랜치와 Remote 디벨롭 브랜치가 이상하게 꼬여버렸다. 하지만 이는 Remote 브랜치의 내용을 Local 브랜치의 내용으로 Overwrite 하여 해결할 수 있다하니 해당 내용을 까먹지않으려고 글을 쓴다. Syntax# Sytax git push origin [로컬브랜치]:[Overwrite 하고싶은 리모트브랜치]$ git push origin devlop:devlop드디어 Local 디벨롭 브랜치와 Remote 디벨롭 브랜치의 Sync 가 맞는다. 다행이다.강제 push 하는 -f 옵션이 달려있기 때문에 Remote 브랜치에 필요한 Commit 들이 없는지 꼭 확인해야 한다.

Karabiner 를 통해 키를 Remap 하고 사용하다보면 의도치 않게 타 애플리케이션의 숏컷과 Conflict 나서 기존의 키가 먹지않는 상황이 있다. 이번 포스팅에서는 Karabiner 의 Complex Modification 을 통해 충돌난 키를 구분및 해결한 과정을 적고자 한다. 해당 글은 화면전환 앱인 AltTab 과 Karabiner 의 Alt + Tab 이 충돌나서 이를 해결하는데 2일이나 걸렸고 그 해결방법을 까먹지 않기 위해 적는 것이다. (아마 사용자마다 설정이 달라 이 해결방법은 나에게만 해결되는 방법일수도 있다.)1️⃣ 기존 셋팅우선 필자는 맥의 키가 너무 불편하여 command, option, control, fn 을 모두 윈도우형태로 바꾸어 아래와 같이 사용중이다. 만약 키셋팅..

최근에 Window 에서 MacOS 으로 바꾸면서 불편하다고 느낀것이 너무나도 많았다. 애플은 순정으로사용하기엔 왜이렇게 불편한건지 모르겠다. 여튼 이번 포스팅에서는 Karabiner 와 같은 외부 의존성 없이 한/영 변환키를 Right Command 에 Remapping 하는 방법과 이를 이용해 한영 변환 시 발생하는 딜레이 문제를 해결하고자 한다.1️⃣ KeyRemapping.plst 생성우선 해당 링크 에 들어가서 From key 에는 한영키로 사용하고 싶은 키를 선택해주고, To key 에는 From key 를 눌렀을 떄 실행할 키를 선택해주면 된다. 참고로 나는 RightCommand 를 누르면 F13 키가 작동되게 설정하였다.    Label    com.example.KeyRemapping ..