공측도와 무리수

‘알고리즘 산책’ 책 요약이다. 까먹지 않으려고 정리한다.

최대공측도는 최대공약수 같은 개념이다. 선분 A와 B가 특정한 길이로 측정이 가능할 때, 이 길이 중 가장 긴 길이를 최대공측도라고 하는 것이다. 이 값을 구하는 코딩 역시 최대공약수 계산과 다르지 않다. 여기서 공측도 값이 되는 선분 길이는 자연수이다.

더 읽어보기

나쁜 건 당연한게 아니다

The world will not be destroyed by those who do evil but by those who watch and do nothing.
세상은 악당들 때문에 망하는 게 아니라, 악한을 보고도 아무것도 하지 않는 자들 때문에 망한다.
– Albert Einstein

이 말을 선거철에 쓰면 투표를 독려하는 것이고, 경찰서 앞에 붙어있으면 투철한 신고정신을 고취시키는 것이다. 책상 앞에 붙인다면 어떻게 될까. 나쁜 습관이나 언행, 과오를 그냥 보고 넘기면 내가 망한다. The life will not be destroyed by wrong things I did but  by me who watch and do nothing afterward.

더 읽어보기