글에는 스포가 있을 수 있습니다. 읽는데 주의하세요. 백야행. 히가시노 게이고님의 유명한 작품 중 하나다.책을 한 4년 전에 산 것 같은데 드디어 다 읽었다.어쩐지 2권에서 잘 읽어지지 않아 잠깐 묵혀뒀던 작품이다.요즘 갑자기 책에 꽂혀서 활자들을 닥치는대로 읽고 있다.정작 몇 년 묵혀 둔 책이지만 읽는데는 3일만에 다 읽어버렸다.특히 2권 초중반부터 엄청난 몰입감. 주인공인 두 남녀 유키호와 료지의 관계가 아주 절묘하게 이어져있고단편마다 서로에게 일어나는 일들을 유기적으로 잘 이어놨다.머리속으로 따라가기 힘들 정도로 조금 복잡한 인간관계와 사건 구성들이지만정말 정말 재밌었다. 핵심은 역시 료지의 아버지가 공사장에서 살해된 이야기인데그 이야기를 하기 위해 여러 단편 에피소드를 거쳐가는 느낌이었다.결국 핵..

역시 정말 좋은 작품이다. 읽을수록 빠져들어 너무 몰두하다보니내려야할 지하철역을 지날뻔 했다.여러번 다시 보고싶은 작품이다. 햄릿과 왕의 대화 중 기억에 남는 것이.햄릿이 오필리아의 아버지인 폴로니어스를 죽이고 시체를 숨긴 후의 장면이다.왕이 햄릿에게 시체가 어딨냐고 묻는 장면. 햄릿 식사중입니다. 왕식사중이라니? 어디서? 햄릿먹고 있는 게 아니라 먹히고 있는 중입니다.구더기들이 회합을 열어 그를 먹어치우고 있죠.구더기란 먹는 일에는 제왕이거든요.인간은 자신이 살찌기 위해 동물을 살찌우고,자신을 살찌운 후에는 구더기에게 먹히죠.구더기에게는 살찐 왕이나 여윈 거지나같은 식탁에 오른 두 가지 요리일 뿐이구요.이게 끝입니다. 왕아아. 저런! 햄릿왕을 뜯어 먹은 구더기로 물고기를 낚아서그 구더기를 먹은 물고리를..

서론셰익스피어의 4대 비극은 고등학교때 처음 접했다.물론 그때는 그냥 줄거리와 일부분만 나와 화자의 심리는? 뭐 이딴 문제들 풀기 위한...이 나이까지 셰익스피어 비극 작품도 제대로 못 읽어봤다는게 조금 서글펐다.(?)그래서 우선 책방에서 햄릿을 사서 읽어보기로 했다.대사 하나하나 좋은 부분이 참 많은 것 같다. 레어티즈가 순결을 지켜라고 오필리아에게 훈계하는 장면인데오필리아가 알겠으니깐 너도 잘하세요 하는 장면이뭔가 고풍스러운 언어로 말하는게 조금 웃겼다. 레어티즈한창 물이 올라 피어나는 제비꽃이라일찍 피지만 영원하지 못하고, 달콤하나 오래가지 않으니.한순간의 달콤한 향기일 뿐 그 이상은 아니다. ... 기나긴 레어티즈의 설교 오필리아은혜를 잊은 목사들이 그렇듯이제게는 천국에 이르는 험한 가시밭길을 일..

1. 순환형 연결리스트 여부알아보기순환형인지 아닌지 판단하는 알고리즘을 찾는것.일단 먼저 떠오르는 방법은 노드에 한번 지나간 자리인지 확인하는변수를 선언하고 변수를 체크해 순환형을 가려낼 수 있다.하지만 이렇게 푸는건 적절한 문제 풀이가 아니다! 적어도 면접관에겐!- 노드에 변수를 넣는것은 노드를 수정한다는 의미. 최대한 노드 수정 없이! 2. 해결방법토끼와 거북이 알고리즘! Tortoise and Hare 알고리즘이다.2개의 포인터의 증감률을 다르게 하여 탐색한다.이 알고리즘의 장점은 특히 비순환일때 탐색 속도가 n/2로 줄어든다.빠르게 뛰는 토끼포인터가 거북이 포인터와 같아지거나 앞지르게 되면 이것은 순환형!빠르게 뛰는 토끼포인터가 널 포인터를 만난다면 이것은 비순환형이 되는것이다. 위키에서 퍼온 것..

1. 디버거를 쓰지 않고 체계적 분석, 중점적으로 살펴봐야 할 부분- 데이터가 함수에 제대로 들어오는지 확인한다.- 함수의 각 줄이 제대로 작동하는지 확인한다.- 함수에서 데이터가 올바르게 나오는지 확인한다.- 흔히 발생하는 오류 조건을 확인한다. 2. 연결 리스트의 마지막에서 m번째 원소 찾기문제단일 연결 리스트가 주어졌을 때 리스트의 맨 뒤에서 m번째 원소를 찾아내는 알고리즘을 만들어 보라.이때 시간 및 공간 효율을 모두 고려해야 한다. 오류 조건의 처리에 주의하여 알고리즘을 구현하라.여기에서 "맨 뒤에서 m번째 원소"는 m = 0일 때 리스트의 마지막 원소를 변환하는 식으로 생각한다. 순차적으로 찾는 방법가장 기본적인 알고리즘은 Head에서부터 Tail까지 리스트를 종주하고 전체 리스트를 체크한다...

예전에 급하게 샀던 책인데 교양삼아 지하철 왔다갔다 하며 읽기로 했다.근데.. 역시 교양삼아 읽기는 좀 어려운 책.요새 자료구조 알고리즘 직접 짜보고 있어 도움이 되긴한다.링크드리스트 구현에 많은 도움이 되었다.뒤에 스택이랑 등등 많은 내용이 있는데 천천히 곱씹으며 읽어야겠다. 문제 해결 부분이 괜찮아 정리하면기본 단계1. 문제를 확실히 이해한다.2. 일단 문제를 이해하고 나면 간단한 예를 시도해 본다.* 문제를 풀기 시작하기 전에 우선 문제를 확실히 이해해야 하며, 몇 가지 예를 통해 제대로 이해하고 있는지 확인해보는 것부터 시작하도록 하자.3. 문제 풀이에 사용할 알고리즘과 자료구조에 초점을 맞춘다.4. 알고리즘과 구현 방법을 알아내고 나면 면접관에게 풀이를 설명한다.5. 코딩을 할 때도 뭘 하고 있..