+수정) 알고리즘 문제 해결에 대한 관심이 높아져 매년 난이도는 높아지고 있는 추세입니다. 따라서 현재로는 이 교재로는 초등부 상위권/중등부 중위권 이상을 노리는 분들에게 부족합니다. 입문자들에게 추천하는 교재이고, 이보다 깊이 공부하려면 외국 서적(번역본도 많음)을 참고 하시거나 여러 블로그들을 통해 공부하시는 것을 추천드립니다. 이 교재는 원래 정보올림피아드 사이트에 있었지만 주최 측이 바뀌고 덩달아 사이트도 바뀌는 바람에 좋은 교재인데, 다운로드할 수 없게 됐습니다... 집필진도 좋은 분들이시고, 내용도 훌륭합니다. 그래서 이 교재들을 공유하기로 했어요. 순전히 교육적 목적이고, 원래 사이트에서도 자유롭게 이용 가능하도록 배포했으므로 문제가 없으리라 생각해요...
댓글을 쓸 때 홈페이지 작성란은 비워두셔도 됩니다. 자유롭게 남겨주시고, 아쉬운 점 알려주시면 적극 반영하겠습니다! 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 이렇게 문제를 풀어왔었..
