패스트터틀

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다. 세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 www.acmicpc.net 최대 2500개의 문자를 50번 확인해야된다. for( ){ for( ){ } } 최대 105000번을 검색해야한다. 이렇게 무식하게 검..

존 소 메즈라는 개발자가 소프트웨어 개발자가 되기 위해서 기술적인 부분이 아닌 기술외적인 부분에 있어서 기초부터 알려주는 실용서이다. 예를 들면 개발자가 되기 위한 준비부터 취직, 연봉협상, 자기 계발이 있다. 개발자라면 누구든 상관없이 읽어볼 만한 책이다. 주니어든 상급이든 관리이든 어떤 직책의 얼마나 많은 개발을 해왔건 전체적인 시야를 넓혀주는 책이다. 700페이지로 굉장히 길지만 너무 뻔한 얘기가 많은 부분은 건너뛰면은 크게 읽는데 오래 걸리지 않는다. 나도 개발자로서 성공은 아니어도 좋은 커리어를 만들고 싶은데 그런 생각에 나무가 아닌 숲을 볼 수 있게 도와 준책이다. 한밭도서관에 빌렸고 일주일 정도를 독서한 것 같다. 실용서이기 때문에 실용적인 것들을 정리해봤다. 참고로 저자는 외국인이므로 우리..

https://www.acmicpc.net/problem/1969 1969번: DNA 문제 DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오티드의 첫글자를 따서 표현한다. 만약에 Thymine-Adenine-Adenine-Cytosine-Thymine-Guanine-Cytosine-Cytosine-Guanine-Adenine-Thymine로 이루어진 www.acmicpc.net 대충 생각해보았을때 전부다 분석하는데 걸리는 시간은 어림잡아 O(n^2) 로 예상된다. for(){ for(){ } } 가장 차이가 적다는..

우선 책을 잘못 골랐다. 모든 생각과 감정은 구성된다라는 책에서 많은 뇌과학 논문들을 잘못 인용한 책들이 많다고 조심하라고 했었는데 이 책도 그랬기 때문이다. 그래서 분명히 도서관에서 몇 줄 읽어봤었는데 이 책도 특정 부위가 특정한 프로세스를 처리한다라는 식으로 설명하는 것이 너무나 아쉬웠다. 그리고 무엇보다 호르몬에 관한 내용인 줄 알고 본 것이었는데 전혀 아니었다. 낚였다ㅜㅜ 그래도 그냥저냥 빠르게 훑으며 읽었다. 딱히 기억에 남는 것은 없었고 책이 과학적이라기보다는 에세이 같다. 실망을 조금 많이 한 책이라서 문장도 별로 적을 게 없다. -------------------------------------------------------------------------------------------..

https://www.acmicpc.net/problem/1507 1507번: 궁금한 민호 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 각각의 도시 사이에 이동하는데 필요한 시간 (≤ 10,000)이 주어진다. A에서 B로 가는 시간과 B에서 A로 가는 시간은 같다. 또, A와 B가 같은 경우에는 필요한 시간은 0이다. www.acmicpc.net 민호는 궁금한게 많은가보다 이런걸 다 궁금해하고.. 민호가 궁금한건 자신이 각 도시마다 다른도시로 갈때 최소비용을 계산했는데 그것에 따라 최소한의 도로만 건설을 하고싶은것이다. 도시계획에 있어서도 도로건설을 어떻게 하느냐에 최소한의 예산을 사용하고 싶은경우도 있을텐데 그럴때도 이런 계획은 필요하지 않을까 싶다. A에서 ..

본 포스팅은 블로거가 개발언어의 개념정리 필요를 위한것입니다. 목차와 차례가 뒤죽박죽이며 오직 블로거의 편의목적을 위해 작성되었음을 알려드립니다. - Dijkstra - Floyd warshall - - Dijkstra A -> B 로 갈때 최단 경로의 수를 구하는 알고리즘이다. 우선 그전에 가중치에 대해서 알아야한다. 가중치란 꼭짓점과 꼭짓점 사이에 존재하는 변으로 그 위에 비용을 적은 숫자를 말한다. 쉽게 말해서 X에서 Y로 갈때 드는 시간, 돈, 에너지와 같이 소모될 비용에 대한 것이다. 그리고 이것을 바탕으로 X에서 Y로 가는 가중치에 대하여 최소한의 가중치를 구하는것이 다익스트라 알고리즘이다. 쉽게 말해 가장 최단 노선으로 갈경우의 비용을 계산하는것이다. 알고리즘 - 1) 가장 비용이 저렴한 정..

최근 들어 종교적인 입장에서의 불교적인 책과 최신 신경심리학에 대해서 읽다 보니 아무리 생각해봐도 자유의지가 착각인 것 같은 증거들을 많이 알게 되어서 궁금해져서 대여한 책이다. 아마도 전에 읽은 책이 가장 영향이 클 것이다. 책 감정은 어떻게 만들어지는가에서 다음과 같은 말이 나온다. "인간 뇌의 해부학적 구조상 내수용과 정동으로부터 자유로운 결정이나 행동은 있을 수 없다. 저자는 제목부터 돌려 말하지 않고 직접적으로 말하는 것이 굉장히 공격적이다. 그래서 그런지 내용도 전혀 돌려 말하지 않고 논란 중인 주제에 대해서 바로바로 반박하며 의견을 제시 핸다. 팩폭만을 위한 책이라서 그런지 결국 이 책은 엄청 얇다. 90페이지다. 나는 그래도 자유의지가 조금 있다고 생각했다. 그니까 그렇게 믿고 싶었던 것이..

회사일이 많이 힘든가? 여자 친구랑 헤어졌나? 부모님이 아프신가? 죽고 싶은가? 기쁜가? 행복한가? 재미있는가? 다음 주에 여행 계획을 세우고 있는가? 고민이 많은가? 부정적으로 생각하는가? 아내가 많이 아픈가? 미래가 걱정되는가? 주말을 어떻게 보내야 할지 고민인가?....... 우리가 가지는 이러한 모든 생각이 혹 왜 하는지에 대해서 고민을 해본 적이 있나? 어떻게 생각해보면 생존을 위해서라고 답할 수도 있다. 하지만 그건 너무 결론적인 이야기다. 생존을 하기 이전에 그렇다면 행복한 것이 생존이랑 무슨 상관인가?라고 질문한다면 그것에 대해서 진화심리학적인 이야기를 할 수도 있다. 좋다. 하지만 유전자는 행복이 아닌 생존을 위해 당신을 만든 것이라면? 그것에 대해선 어떻게 생각할 것인가? 그리고 그 감..