이것도 알아야 하네?

최근 알고리즘 두뇌(?)가 멍청해지는 것을 느끼고, DP 관련 도서를 e-book으로 구매해서 기억을 찬찬히 다시 돌리고 있습니다. 그 중 구매한 "다이내믹 프로그래밍 완전 정복"이라는 책을 가장 먼저 읽었고, 책을 구매할 시에는 리뷰를 한 블로그를 발견하지 못하여 이 후에 구매하고자 하는 사람에고 도움이 되고자 이 글을 작성합니다. 처음에는 나동빈님의 코딩 저서처럼 한국산? 인 줄 알았지만, 그냥 번역본이었습니다... (표지만 봐도 지은이가 외국인인데.. 그냥 난 멍청...했...) 원제는 "Dynamic Programming for Coding Interviews"로 코딩 인터뷰에서 사용할 수 있는 동적 계산법을 소개한 책이며, 해당 책은 구글에 pdf..읍읍 책 리뷰 ★★☆☆☆ 장점 DP 관련 모든..

(시도 1) 코드 처음에는 단순히 graph를 변경하여 "Back Tracking" 방식으로 풀면 될 것 같아, 아래와 같이 코드를 짰다. #include #include #include #include using namespace std; void transpose_graph (int n, vector &graph, int k) { vector temp = graph[k]; vector col; for (int i = 0; i < n; i++) { col.push_back(graph[i][k]); graph[i][k] = temp[i]; } graph[k] = col; } void DFS(int n, vector graph, vector traps, int cur, int target, int shor..

Docker의 라이프 사이클을 정리하면 아래와 같습니다. Docker Image는 개방형 Apache 라이선스에 따른 오픈 소스 기반 리포지토리인 Docker Registry에 저장/배포될 수 있고, 사용하기위해서는 로컬 내려받아 로컬의 Memory에 올리는 과정이 필요합니다. Registry부터 Memory까지의 과정을 지원하는 명령어는 아래와 같습니다. PULL: Registry에서 Image 다운로드 PUSH: Registry에 Image 업로드 RMI: Image 삭제 CREATE: Container 생성 COMMIT: Container를 Image로 저장 RM: Container 삭제 START: Container을 실행 RUN: 로컬에 Image가 없으면 PULL부터 실행되고, 로컬에 Imag..