HiEarth_HH's Blog

연도 논문 · 학회/저널 기여 & 특징 1972David Sankoff, “Matching Sequences under Deletion/Insertion Constraints,” PNAS 69(1): 4-6.최초로 유전자 서열 비교 맥락에서 LCS-형 동적계획법을 제시. Needleman–Wunsch의 전역 정렬을 O(n m) DP로 단순화하고, 삽입·삭제 제약이 있는 변형 문제까지 다룸. (PubMed)1974Robert A. Wagner & Michael J. Fischer, “The String-to-String Correction Problem,” JACM 21(1): 168-173.편집거리 DP를 정식화하면서 LCS 점화식을 함께 소개. LCS 길이를 **1975Donald S. Hirsch..

4. 동적 프로그래밍 (DP)큰 문제를 부분 문제로 쪼개고 해를 저장해 중복 계산을 없애는 기법이다. 대표 예로0/1 Knapsack – 최대 가치 선택, 표 작성 O(n W) courses.csail.mit.eduLongest Common Subsequence – 두 문자열의 최장 공통 부분 수열 O(n m) courses.csail.mit.edu두 문자열 A(길이 n), B(길이 m)가 주어졌을 때, 두 문자열에 순서를 유지하면서 공통으로 나오는 글자들의 최대 길이를 구해. Python Code (a) 길이만 구하기 – 1차원 DPdef lcs_length(a: str, b: str) -> int: if len(a) a, b = b, a m = len(b) dp =..

4. 동적 프로그래밍 (DP)큰 문제를 부분 문제로 쪼개고 해를 저장해 중복 계산을 없애는 기법이다. 대표 예로0/1 Knapsack – 제한된 자원(무게·예산·시간 등) 내에서, 담을(선택할) 수 있는 항목들의 ‘최대 총가치’를 찾아준다. 최대 가치 선택, 표 작성 O(n W) courses.csail.mit.eduLongest Common Subsequence – 두 문자열의 최장 공통 부분 수열 O(n m) courses.csail.mit.eduPython Code (a) 2차원 DP ― 이해용def knapsack_2d(weights, values, W): N = len(weights) dp = [[0]*(W+1) for _ in range(N+1)] for i in rang..

3. 그래프 알고리즘문제대표 알고리즘특징단일-출발최단경로Dijkstra – 가중치가 음수가 아닐 때 우선순위 큐로 최단거리 트리 계산 (O((V+E) log V)) GeeksforGeeks경로 탐색(특정 목표)A* – 휴리스틱으로 탐색 공간을 줄여 최적 경로 산출 (O(E log V)) 위키백과그래프 순회BFS – 레벨-순, 최단 간선 수 경로에 유용 GeeksforGeeks / DFS – 깊이 우선, 사이클 검출·위상 정렬 등에 활용GeeksforGeeksPython Code (a) 재귀 버전 — 가장 단순 def dfs_recursive(graph: dict[int, list[int]], v: int, visited: set[int]|None=None): if visited is None: ..

3. 그래프 알고리즘문제대표 알고리즘특징단일-출발최단경로Dijkstra – 가중치가 음수가 아닐 때 우선순위 큐로 최단거리 트리 계산 (O((V+E) log V)) GeeksforGeeks경로 탐색(특정 목표)A* – 휴리스틱으로 탐색 공간을 줄여 최적 경로 산출 (O(E log V)) 위키백과그래프 순회BFS – 레벨-순, 최단 간선 수 경로에 유용 GeeksforGeeks / DFS – 깊이 우선, 사이클 검출·위상 정렬 등에 활용GeeksforGeeksPython Codefrom collections import deque def bfs(graph: dict[int, list[int]], start: int) -> list[int]: visited = set([start]) order..

쑤퉁(苏童)의 장편 《나, 제왕의 생애》(我的帝王生涯, 1992)는 가상의 ‘燮(섭)국’을 배경으로, 열네 살에 허수아비 군주가 된 소년 단백(端白)의 파멸적 생애를 1인칭 회고 형식으로 그린다. 궁정 권력의 꼭두각시가 된 그는 즉위 직후부터 공포‧의심‧광기에 잠식되고, 내부 쿠데타·자연재해·민란이 연쇄적으로 터지면서 끝내 폐위·유배·죽음의 길을 걷는다. 작품은 *“권력이 어떻게 주체를 잠식하고 세계까지 붕괴시키는가”*를 주제로, 궁중소설·비극 서사·잔혹 동화의 문법을 혼합해 중국 현대문학사에서 독보적인 ‘제왕 파국 서사’를 구축했다.豆瓣교보문고art.people.com.cn작품 개요 및 창작 배경출간 : 1992년 인민문학출판사 초판, 2018년 문학동네 한국어 완역 재간.YamiBuy예스24분량 : ..

위화(余華)의 장편 《형제(兄弟)》는 문화대혁명부터 시장경제 폭주기에 이르기까지 40여 년에 걸친 중국 사회의 극단적 변모를, 배다른 두 형제 송강·**이광두(‘광두’는 번역에 따라 ‘이광두/리광터우/벌거숭이 리’ 등으로 표기)**의 롤러코스터 운명을 통해 파노라마처럼 그려낸 작품이다.위키백과 상권은 1960-70년대의 집단주의와 폭력을, 하권은 1980-90년대 자본과 욕망의 광기를 블랙코미디로 가감 없이 직조하며 ‘웃음과 눈물, 희극과 비극이 맞물린 중국 현대사 보고서’라는 평을 받았다.The New YorkerU.OSU 2005~2006년 연속 출간 직후 중국 내 판매 100만 부를 돌파했고, 엇갈린 호평·혹평 논쟁 끝에 2022년 러시아 ‘야스나야 폴랴나’ 외국문학상을 수상하며 세계적 위상을 굳혔..

《남쪽으로 튀어》(원제 サウスバウンド Southbound, 2005)는 초등학생 우에하라 지로의 시선을 통해 “무정부주의자 아버지” 이치로와 가족이 겪는 대도시-국가 권력과의 충돌, 그리고 오키나와 이리오모테섬으로의 대이동을 그린 장편이다. ‘도쿄-오키나와’ 두 무대를 가로지르며 아나키즘·가족애·청소년 성장·중심과 변방이라는 네 축을 밀도 높게 펼친다. 2006년 ‘본야(本屋) 대상’ 2위, 2007년 영화화로 대중성을 넓혔고, 한국·대만·중국에도 번역되며 동아시아 문학장에서 꾸준히 회자되고 있다.위키백과本屋大賞映画.com작품 개요항목내용저자오쿠다 히데오(奥田英朗, 1959-) — 유머와 사회풍자에 능한 일본 베스트셀러 작가교보문고초판2005 년 6 월 30 일, 가도카와(角川) 단행본 1권위키백과문고판..

무라카미 하루키의 《해변의 카프카》(2002)는 15세 소년 ‘다무라 카프카’와 노인 ‘나카타’의 이중 서사를 통해 오이디푸스적 운명·정체성 탐색·폭력과 치유라는 키워드를 그려 내는 장편이다. 상·하 두 권 826쪽에 걸친 이 작품은 일본 근대사(2차대전·60년대 학생운동)의 트라우마, 그리스 신화, 일본 고전(《우게쓰모노가타리》)을 상호텍스트로 엮으면서 현실‧환상, 인간‧동물의 경계를 자유로이 넘나든다. 동아시아 평단은 “가장 도발적인 성장소설”이라 평가했고, 작품은 2006년 프란츠 카프카 국제문학상 수상으로 세계적 위상을 굳혔다.新潮社hiroshima.repo.nii.ac.jp好書好日이미다스작품 개요출간 : 2002년 9월 12일, 신초샤 상·하권 동시 발매.新潮社분량 : 상권 397쪽, 하권 42..

《내 이름은 빨강》은 16세기 후반 이스탄불을 무대로 ‘살인-미스터리’와 ‘예술 논쟁’이 한몸처럼 얽힌 소설이다. 21개의 1인칭 화자가 교차로 등장해 ‘누가 궁정 미니어처 화가를 살해했는가’라는 추리를 끌고 가면서도, 오스만 제국의 미니어처 전통과 이탈리아 르네상스 원근법이라는 두 미학이 충돌하는 과정을 섬세하게 비춘다. 이를 통해 오르한 파묵은 동서(東西), 개인과 공동체, 신앙과 예술의 자유라는 주제를 입체적으로 탐구하며, 터키 문학을 세계무대에 올려놓았다.The New YorkerJSTOR작품 개관역사적‧문화적 배경시기는 1591년, 술탄 무라드 3세 치하의 오스만 제국이다. 궁정 화실은 국가 권위를 드러내는 미니어처 화집을 준비하지만, 서방 화풍을 도입하라는 밀명이 내려오면서 갈등이 싹튼다.En..