리뷰 : 천사 와 악마 – rein ' s world 
 리뷰 : 천사 와 악마 
 Posted byJinuk Kim 	 2010 - 03 - 16 4 Comments on 리뷰 : 천사 와 악마 
 하 지만 컴퓨터 공학 전공 자 로 태클 을 안 걸 수 가 없 다 . 극 중 에 설치 된 폭탄 을 무선 카메라 영상 으로 보 고 , 여기 에 조명 이 켜져 있 다 . 이걸 가지 고 폭탄 의 위치 를 추정 하 기 위해 , 바티칸 ( + 로 마 ? ) 곳곳 의 조명 을 순서 대로 껐 다 켜 서 위치 를 추 척하 려고 시도 한다 . 근데 이거 보 면 굉장히 한심 해 보이 는데 , 이유 를 설명 하 자면 , 
 무선 카메라 면 , 그 신호 를 삼 각측량 하 면 된다 . 적어도 범위 는 대폭 줄일 수 있 다 . 
 조명 이 유선 전원 에 연결 되 어 있 다는 보장 이 어디 있 지 ? 극 중 에서 는 실제로 유선 전원 에 연결 되 어 있 긴 했 지만 … 
 차례차례 하나 씩 전원 을 차단 해서 껐 다 켰 다 하 는데 , 사실 이건 컴퓨터 공학 에서 흔히 말 하 는 sequential search ( 순차 검색 ? ) 에 해당 한다 . 전체 중 절반 만 껐 다 켜 보 고 , 만약 조명 이 꺼졌 다면 그 구역 중 다시 절반 에 반복 , 꺼지 지 않 았 다면 다른 쪽 에서 다시 반복 하 는 형태 로 진행 하 는 binary search 를 했 다면 훨씬 빨리 폭탄 을 찾 았 을 것 이 다 . [ 2 ] 
 다빈치 코드 를 책 으로 읽 고 영화 는 차마 볼 수 가 없 었 다 . 이 경우 에 도 비슷 한 게 성립 할 듯 하 다 [ ↩] 
 예 를 들 어 , 대략 1000 개 의 구역 으로 전원 이 분할 되 어 있 다면 , sequential search 는 최악 의 경우 1000 번 , 평균 적 으로 500 번 시도 해야 는데 binary search 는 최악 의 경우 에 도 10 번 만 시도 하 면 된다 . [ ↩] 
 Posted byJinuk Kim 2010 - 03 - 16 Posted inComputer , 일상 Tags : Programming , 영화 
 Turing Award 2009 
 2010 - 03 - 16 at 9 : 35 am 
 예끼 놈 이 공돌이 같 으니 
 2010 - 03 - 16 at 9 : 44 am 
 왜 그러 시 나요 공 돌 님 ( ?). 
 ps . 내 뒤 로 “ 그거 삼각 측량 안 되 지 ” 를 주장 하 는 L 모씨 가 지나갔 다 ( … ) 
 2010 - 03 - 16 at 2 : 29 pm 
 바이너리 서치 일반인 들 이 잘 떠올리 지 못 하 는 방법 인 것 같 더라고요 . 
 2010 - 03 - 16 at 9 : 52 pm 
 그런지도 모르 겠 군 . 흠 …