분류 전체보기 (82) 썸네일형 리스트형 다이나믹 프로그래밍[Dynamic Programming] 문제풀이-2 (10문제) 11048 이동하기 https://www.acmicpc.net/problem/11048 문제의 특징 1. 시작-> 도착 2. 이동방향 3가지 3. 양의 정수 이동할수록 문제의 크기가 작아진다. 위나, 왼쪽으로 이동 못하므로 -> 항상 문제가 작아지므로 다이나믹 프로그래밍이라고 알 수 있다. 풀이 1 O(NM) = NxMx1 D[i][j] = (i, j)로 이동할 때 가져올 수 있는 최대 사탕 개수 D[i][j] = Max(D[i-1][j-1], D[i][j-1], D[i-1][j]) + maps[i][j]; for(int y=1; y> w; for (int i = 1; i maps[i][j]; for (int y = 1; y w) return 0; if (dist[y][x] >= 0) return dis.. string 정리 보호되어 있는 글입니다. [서평]유쾌한 이코노미스트의 스마트한 경제 공부 - 홍춘욱 저자는 세 손가락 안에 드는 최고의 이코노미스트이면서 다독가이다. 그는 연간 200권을 읽고 50권을 서평으로 쓴다고 한다. 이 책은 그를 이코노미스트로 이끈 책들과 명저, 훌륭한 입문서를 추리고 저자의 견해를 추가하여 알려주고 있다. 책을 자주 읽으려고 노력하기 1. BMW(Bus, Metro, Walking) 대중교통 수단을 이용하면서 책을 읽으려고 노력하기 2. 외출 시 항상 책 두권 이상 소지하기 3. 가정 내 TV 시청시간을 최소화하기 경제학적인 시각으로 경제공부에 접근하라. 모든 일을 수요와 공급이라는 시장의 시각에서 생각하라. 베스트셀러 중 좋은 책은 매우 회소하다. 쉬운 책부터 읽어라. 독서는 관점 취하기의 기술 「금융공학과 외환위기」 - 한국의 고정환율 제도와 IMF 불황은 과소비가 아니.. 문자열 매칭 알고리즘[3](트라이 & 아호 코라식)[String Searching Algorithm, Trie & Aho-Corasick] KMP : 문자열 S가 있을 때, 패턴 P를 찾는 알고리즘 Trie : 문자열 N개가 있을 때, 문자열 S를 찾는 알고리즘 ex) 출석부에서 내 이름(full name) 찾기 Aho-corasick : 문자열 N개가 있을 때, 패턴 P를 찾는 알고리즘 ex)출석부에서 나랑 성이 같은 사람, 이름이 같은 사람을 찾기 코딩테스트 비중은 KMP보다 Trie가 더 높으며 Trie는 해시로 대처 할 수 있다고 함. 아호 코라식은 자주 나오는 문제는 아니다. Trie https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%9D%BC%EC%9D%B4_(%EC%BB%B4%ED%93%A8%ED%8C%85) 트라이 (컴퓨팅) - 위키백과, 우리 모두의 백과사전 "A", "to", "tea", "ted.. [서평]제프 베조스, 발명과 방황(Invent & Wander)-Jeff Bezos 인터뷰, 글, 직접 작성한 주주서한에 나온 내용을 정리한 책이다. 그래서 그런지 조금 답답함을 느끼면서 책을 읽었다. 그의 생각과 비결 등을 좀 더 직접적으로 경험하고 싶다. 하지만 주주서한에 직접 참석했다고 생각하면 읽으면 경제학 적인 부분까지 주주로서 듣는 기분으로 나름 괜찮았다. 아마존의 고객에 대한 집착은 정말 대단하다. 평소에 "다음 10년동안 바뀌는 것은 무엇일까?"를 라는 질문을 던지던 나에게 가장 중요한 질문은 "다음 10년 동안 변하지 않는 것을 무엇일까?"라는 것을 알려준 책. 용어 크라우드 소싱(Crowd Sourcing) : 대중들의 참여를 통해 솔루션을 얻는 방법 프라임, 큰 성공은 수천개의 실패한 실험들을 만회한다. 3년 앞을 내다보다 하루에 백개가 아닌 세개의 좋은 결정을 하는.. [서평]메타 이노베이션(Meta Innovattion) - 이상문, 임성배 과거의 단순한 일차원적인 혁신으로는 지금으로는 지금처럼 변화가 빠른 시대에 적응할 수가 없고, 혁신의 혁신과 공동 혁신을 우리가 추구할 가치인 메타 이노베이션이라고 소개한 책 새로운 시장의 힘 경영혁신이 보편화 짧아진 제품 수명 주기 저비용 지역으로 산업 몰림 새로운 글로벌 기업 탄생 경쟁우위와 가치 혁신 과거 기반시설의 교체비용 새로운 기술과 과거 기술의 차이를 줄이려는 노력과 수익 창출 모델 혁신의 분류와 공동의 가치, 공동혁신 또한 중요하다. 메타이노베이션 == 공동의 혁신 : 컨버전스, 디자인사고, 기업가정신 다양한 이해당사자 간의 유기적인 협력을 통해 새로운 가치를 창출하는 것이 중요하다. 공동혁신 생태계 [서평]주식에 장기투자 하라(Stocks for the Long Run) - Jeremy J Siegel 책을 읽기 전의 나의 생각 : 기술에 관하여 미래 예측은 일정한 선위에 있기 때문에 누구나 노력하면 가능하고 하다. 하지만 특정 시점에서 여러 가지가 준비되어 있어야 된다. 기회를 잡기 위해서는 자본과 경제에 대한 지식이 필요하다. 책 한 권만 읽은 사람이 제일 위험한 사람이다. 지식에 편향되지 말고 비이성적인 자신을 알자. 경제용어 S&P500 지수의 PER : PER(Price Earning Ratio) = 주가수익비율, (=시가총액/순이익), PER이 낮다면 기업이 이익을 내는 데 비해 주가는 상대적으로 싸다는 의미. 그러나 PER이 낮다고 무조건 투자하기 좋은 저평가 기업이라고 할 수 없습니다. 영원히 '저평가' 기업으로 남는 경우도 있는데요. 현재(21.11)는 평균값을 보다 훨씬 높지만, 닷컴.. [서평]일론 머스크, 미래의 설계자(ELON MUSK)-Ashlee Vance 이 책을 읽으면서 느낀 점과 감명받은 구절을 적어보려고 한다. 그는 대부분의 사람들이 그를 미쳤다고 생각했을 때, 세상이 미쳤다는 걸 증명했다. 내가 지금까지 읽었던 자기 계발 서적에 나오는 여러 가지 요소들도 물론 중요하지만 과학적인 사고방식과 목표에 대한 열정에서 나오는 광기 넘치는 집착보다 중요하지 않은 건 없다는 생각이 들었다. 작가인 애슐리 반스는 일론 그리고 일론의 주위 사람들을 인터뷰하면서 글을 썼다. 더보기 [뉴욕 타임즈] 칼럼니스트이자 [블룸버그 비즈니스위크]의 과학기술 작가. 이 책의 집필을 위해 지난 2년 동안 살인적인 스케줄로 24시간 쉬지 않고 일하는 일론 머스크를 30시간 이상 독점 인터뷰하였으며, 그의 가족과 친구, 동료 등 300명이 넘는 사람들을 만나며 일론 머스크의 삶과 .. 이전 1 2 3 4 5 ··· 11 다음
