누구를 위한 도구인가

읽기 목록을 오래 남는 노트로 만들기

강의 자료는 학기가 끝나면 사라집니다. 링크가 끊기고, 과목 페이지는 보관 처리되고, 세미나 읽을거리는 옮겨집니다. 내 디스크의 Markdown 파일은 사라지지 않으며, 10년 뒤에도 어떤 편집기에서나 원래 URL을 담은 채 열립니다.

학기가 끝난 뒤에 일어나는 일

시험공부 도중 내가 만든 북마크를 따라가면 로그인 벽, 올해 과목으로의 리디렉션, 또는 그냥 404가 나옵니다. 10월에 읽은 자료는 사라지고 남은 것은 제목과 끊긴 링크뿐입니다. 북마크는 포인터이고, 포인터는 가리키는 대상만큼만 오래갑니다. 대학 페이지라면 대략 한 학년입니다.

대부분이 대안으로 택하는 방법은 더 나쁩니다. 휴대폰 갤러리의 스크린숏과, 인용문마다 사이트 메뉴가 감긴 채 붙여 넣은 문서입니다. 어느 것도 검색되지 않고, 어디서 왔는지 말해 주지 않으며, 출처를 다시 찾으러 가지 않고는 보고서에 인용할 수도 없습니다. 출처가 아직 남아 있다는 가정 아래서요.

게다가 읽을거리는 처음부터 한곳에 있지 않습니다. 일부는 학습 관리 시스템에, 일부는 도서관 프록시 뒤에, 일부는 출판사 사이트에, 일부는 2학년 때 세미나 담당자가 만든 공유 드라이브에 있습니다. 각각 로그인이 따로이고, 그 로그인은 모두 졸업하고 몇 달 뒤 꺼집니다. 내 디스크의 .md 파일 폴더만이 학번에 만료일이 묶여 있지 않은 유일한 사본입니다.

결국 손에 남는 것

• 문단을 선택하면 선택 영역만 클리핑됩니다. 주변 페이지 없이 정의 하나만 가져오는 방법입니다.
• 모든 노트에 출처 URL이 들어 있어서, 나중에 인용할 때 찾아다닐 필요가 없습니다.
• 읽기 모드가 저장하기 전에 클립을 Markdown 기호 없는 일반 텍스트로 보여 줍니다.
• Obsidian, Logseq, Joplin, 또는 .md 파일이 든 일반 폴더와 함께 쓸 수 있고, 텍스트이므로 앱이 없어도 됩니다.
• 대학 로그인 뒤의 페이지도 다른 페이지처럼 클리핑됩니다. 브라우저가 이미 렌더링한 것을 읽기 때문입니다.
• 전부 무료입니다. 학생 인증도, 체험판도, 계정도 없습니다.
• 읽기 목록과 마감 표가 표로 옮겨집니다. 표 15개짜리 기술 코퍼스에서 12개가 살아남았고, 다른 엔진은 7개씩이었습니다.
• 아무것도 업로드되지 않고 계정도 없으므로, 학교 IT 규정이 문제 삼을 로그인 자체가 없습니다.

• 이 숫자의 출처: 엔진 버전과 날짜를 밝힌 벤치마크

---
title: "Introduction to Algorithms: Lecture 2"
source: "https://ocw.mit.edu/courses/6-006-introduction-to-algorithms/"
extraction: "dom"
---

## Asymptotic notation

1. Big O – an upper bound on growth.
2. Big Omega – a lower bound on growth.
3. Big Theta – both bounds at once.

Sorting a list of *n* items by comparison takes at least *n* log *n* comparisons.

한 학기용으로 설정하기

첫 주에 해 두면 나머지 학기에는 자료 하나에 키 한 번이면 됩니다. 첫날 제대로 정해 둘 부분은 파일이 저장되는 위치입니다.

1. 공부용 폴더 Uni를 만들고 그 안에 과목별 하위 폴더를 만듭니다. 첫 클립 전에 해 두어야 폴더가 순서 없는 파일 200개로 변하지 않습니다.
2. 확장 프로그램 아이콘을 마우스 오른쪽 버튼으로 눌러 옵션을 열고, 저장 위치를 Uni로 지정합니다. 브라우저가 확장 프로그램이 거기에 써도 되는지 한 번 묻고 답을 기억합니다.
3. 파일 이름은 {date}-{title} 템플릿으로 정합니다. 클리핑한 날이므로 폴더가 실제로 읽은 순서대로 정렬되고, 시험 기간에는 가나다순보다 이쪽이 더 쓸모 있습니다.
4. 학습 관리 시스템에 사이트별 규칙을 추가합니다. 그 도메인은 Uni/module로, 도서관이나 출판사 도메인은 Uni/readings로 보냅니다. 그 뒤로는 클립이 알아서 정리됩니다.
5. 아이콘 클릭은 미리보기 창으로 둡니다. “선택 영역”과 “페이지 전체”를 바꾸는 스위치가 그 창에 있고, 선택 영역 클리핑은 들여 둘 만한 습관입니다.
6. 장 전체가 아니라 정의 하나만 가져오려면 먼저 페이지에서 선택한 뒤 클릭합니다. 창이 선택 영역을 보여 주며 열리고, 위쪽 스위치가 지금 어느 쪽인지 알려 줍니다.
7. 종이로 보고 싶은 자료라면 클립 창의 인쇄 버튼을 쓰세요. 정리된 텍스트를 인쇄하고 파일은 쓰지 않습니다.

수강에 맞는 설정

아래 값은 기본값과 한 방향으로 다릅니다. 과목 페이지가 보관 처리되고 보고서 네 개의 마감이 닥친 4월에 파일을 다시 찾는 것이 모든 값의 목적입니다.

| 주차 | 읽을거리                                    | 마감     |
| ---- | ------------------------------------------- | -------- |
| 5    | 대니얼 카너먼, 『생각에 관한 생각』 11장     | 11월 14일 |
| 6    | Tversky & Kahneman (1974), pp. 1124–1131    | 11월 21일 |
| 7    | 세미나 보고서, 3000자                        | 11월 28일 |

과제는 과목 페이지로 제출합니다. 기한 전에 서면으로 연장을 합의하지 않은
지각 제출은 최대 P 등급까지만 인정합니다.

한 학기의 세 장면

장 전체가 아니라 정의 하나

세미나 읽을거리가 한 문단으로 용어를 정의하고 있고, 필요한 것은 그 주변의 아홉 화면이 아니라 그 문단입니다. 문단을 선택하고 아이콘을 누르면 선택 영역이 이미 보이는 채로 창이 열립니다. 위쪽 스위치가 페이지가 아니라 선택 영역을 보고 있다고 확인해 줍니다.

그렇게 저장한 노트는 위에 출처 URL이 붙은 한 문단입니다. 같은 문단을 브라우저에서 복사해 붙여 넣었다면 사이트의 부가 요소가 따라왔을 것이고, 나중에 보고서에 붙여 넣으면 그 부가 요소가 보고서까지 따라왔을 것입니다.

와이파이를 끈 기차 안에서의 복습

과목의 모든 자료가 한 폴더의 .md 텍스트이므로, 어떤 편집기의 검색창이든 한 번의 검색으로 한 학기 읽을거리를 모두 훑습니다. 불러올 페이지도, 갱신할 로그인도, 필요한 연결도 없습니다. 글자가 이미 눈앞의 디스크에 있기 때문입니다.

이것은 북마크가 전혀 할 수 없는 일입니다. 북마크는 포인터이고, 네트워크 없는 포인터는 아무것도 아닙니다. 한 시간 전에 프록시 세션이 만료된 도서관 기록 링크도 마찬가지입니다.

밤 11시의 참고문헌

보고서는 다 썼는데 참고문헌은 아직입니다. 클리핑한 파일마다 처음 네 줄에 출처 URL과 게시일이 있으므로, 참고문헌 목록은 12월에 지운 브라우저 기록이 아니라 내 디스크의 파일로 만들어집니다.

날짜를 게시하지 않은 페이지에서는 클리핑한 날로 채우지 않고 필드가 비어 있습니다. 의도된 것입니다. 참고문헌 목록에 지어낸 날짜는 채점하는 사람이 발견하는 종류의 오류입니다.

흔히 쓰는 방법과 비교

학위 과정을 밟는 사람이라면 이 중 적어도 세 가지는 해 봤을 것입니다. 차이는 10월이 아니라 4월에 드러납니다.

자료가 클리핑되지 않을 때

자료가 PDF라서 아무 일도 일어나지 않습니다

확장 프로그램은 페이지의 렌더링된 HTML을 변환하는데, 브라우저 뷰어로 연 PDF는 그것이 아닙니다. 많은 학술지와 대부분의 공개 교재처럼 두 형식이 모두 있다면 HTML 버전을 클리핑하세요. PDF로만 있는 자료라면 PDF는 따로 보관하고, 그 자료가 올라 있는 과목 페이지를 클리핑해 맥락과 URL이라도 남기세요.

자료 대신 로그인 페이지가 클리핑되었습니다

탭에 로그인 화면이 표시되어 있었거나, 페이지가 다 불러와지기 전에 플랫폼이 리디렉션했습니다. 로그인한 뒤 자료 자체가 화면에 보이는지 확인하고 클리핑하세요. 확장 프로그램은 브라우저가 내 세션으로 이미 렌더링한 것을 읽으므로, 실제로 보이는 것은 도서관 프록시 뒤의 자료까지 평소처럼 클리핑됩니다.

과목 페이지가 링크 목록으로 나왔습니다

그렇지는 않았을 것입니다. 확장 프로그램은 “기사 없음”이라고 알렸을 겁니다. 과목 개요 페이지는 대부분 링크 텍스트이고, 추출된 글자의 약 4분의 1 이상이 링크 안에 있으면 항목 300개로 돌려주는 대신 거절합니다. 개별 자료를 열어 그것을 클리핑하세요.

자료의 앞부분만 들어왔습니다

스크롤할 때 텍스트를 더 불러오는 페이지이거나(먼저 맨 아래까지 스크롤한 뒤 클리핑하세요), 자료가 내장 뷰어 안에 표시되어 있는 경우입니다. 내장 뷰어는 페이지의 일부가 아니라 페이지 안에 놓인 별개의 문서이므로, 바깥 페이지를 클리핑해도 그 안까지는 닿지 않습니다.

대신 해 주지 않는 일

PDF나 슬라이드 파일을 내려받지 않습니다. 보고 있는 HTML 페이지를 변환합니다. 이미지로 렌더링된 수식은 이미지 링크로 남으므로, 이미지를 켜 두지 않으면 수식이 많은 페이지에서는 사라집니다. 요약, 번역, 암기 카드 만들기는 하지 않습니다. 텍스트는 변환될 뿐 다시 쓰이지 않습니다. 그리고 한 번에 한 페이지씩 클리핑합니다. 읽기 목록 전체를 삼키는 버튼은 없습니다.

자주 묻는 질문