댓글을 쓸 때 홈페이지 작성란은 비워두셔도 됩니다. 자유롭게 남겨주시고, 아쉬운 점 알려주시면 적극 반영하겠습니다! Xcode는 맥에서 구동되는 IDE이다. 상당히 괜찮고 맥 이용자들의 대부분은 이를 이용하는 듯하다. 디자인 Xcode는 디자인이 너무 예쁘다. 공유하고 싶은 정보는 다음과 같다. 우선 "⌘,"를 누르고 General > Appearance에서 맥에서 제공되는 라이트/다크 테마를 적용할 수 있다. (System을 이용하면 시간대별로 자동으로 테마를 전환해 준다.) 이때, Themes에서 원하는 테마를 선택할 수 있다. 여기에서 폰트나 크기, 커서 모양 같은 등도 편집할 수 있다. Text Editing > Display에서 줄 번호 표시, 코드 접기 등을 설정할 수 있다. 사용법 필자의 얄..

트리의 지름을 구하는 방법은 다음의 몇 가지가 있다. 동적 계획법을 이용하는 방법 트리 순회를 2번 이용하는 방법 동적 계획법을 통해 지름을 구하는 과정은 상당히 직관적이고 쉽다. 하지만 구현이 조금 힘들 수 있다. 그래서 대부분의 사람들은 이보다 단순한 트리 순회 알고리즘을 이용한다. 그런데 이것은 생각보다 이해하기가 어렵다. 게다가 가중치 트리에 대해서도 이 방법이 통하는데 이것까지 아울러서 이해하려면 상당히 힘들다. 그래서 나는 이를 이해하기 위해 트리를 독특한 방식으로 재배치하였다. 동그랗게 생겼으면서 색이 칠해진 것들이 트리의 노드이고, 실선들이 엣지이다. 하얀색 동그라미는 열린 구간임을 나타내는 표시이다. (물론 트리의 지름이 유일하지 않은 경우 하얀색 동그라미 자리에 지름의 한 끝점이 위치할..

https://mathsciforstudent.tistory.com/206?category=919459#toc-%EB%B3%BC%EB%A1%9D%20%EA%BB%8D%EC%A7%88 이 글로 합쳤습니다.

주의: 혼자 쓴 거라서 이해하기 애매모호한 부분이 존재합니다. 그 자리 짚어서 알려주시면 정말 감사하겠습니다. 그런 문제 있잖아요? 사전 순으로 배열하라고 주는 NGD 문제 말이에요. a, b, c, d, e 주고서는 bdaec가 몇 번째로 오나, 하는 거요... 그때마다 저는 꼼수를 써서 풀었습니다. b가 왔으니 a... 에 대해서는 카운팅을 완료했다고 생각할 수 있으므로 4! × 1 d가 왔으니 a..., c... 에 대해서는 카운팅을 완료했다고 생각할 수 있으므로 3! × 2 a가 왔으니 아직이라 2! × 0 e가 왔으니 c...에 대해서는 카운팅을 완료했다고 생각할 수 있으므로 1! × 1 그리고서 0000부터 세어 나가는 것을 감안하여 +1 ∴24+12+0+1+1 = 38 이렇게 문제를 풀어왔었..