이것도 알아야 하네?

최근 알고리즘 두뇌(?)가 멍청해지는 것을 느끼고, 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..

#include using namespace std; int cube[7] = {0}; int x, y; int offset_x[] = {0, 0, -1, 1}; // east west north south int offset_y[] = {1, -1, 0, 0}; int WithinRange(int x, int y, int N, int M) { if (x >= 0 && x = 0 && y < M) return 1; else return 0; } void Solve(int * graph, int dir, int N, int M) { int next_x, next_y; switch(dir) { case 0: // east; next_x = x + offset_x[dir]; next_y = ..

#include #include using namespace std; int offset_r[4] = {0, 1, 0, -1}; int offset_c[4] = {1, 0, -1, 0}; int Max(int a, int b) { return a > b ? a : b; } int result; int WithinRange(int r, int c, int N, int M) { if (r = 0 && c >= 0) return 1; else return 0; } void Solve(int *graph, int *visit, int r, int c, int N, int M, int cnt, int _sum) { visit[r * M + c] = 1; if(cnt + 1 == ..

지난 시간에는 이미지를 읽고, 보고, 저장하는 방법을 배웠습니다. 해당 예제를 확인하고 싶다면 ⬇⬇⬇⬇⬇⬇ OpenCV 예제 따라하기 시리즈 > 0. 이미지 읽고 쓰기 > 1. 이미지 합성 Goal 이번 시간에는 OpenCV 모듈을 이용하여, 컬러이미지를 흑백이미지로 변경하는 방법을 배웁니다. 1. Grayscale로 변환 cv2.cvtColor()함수와 cv2.COLOR_RGB2GRAY코드 값을 이용하여 이미지를 흑백 이미지로 전환할 수 있습니다. 컬러 이미지는 RGB가 각 0~255의 값을 가지므로 3개의 channel을 가지고, 흑백이미지는 0~255의 값의 크기만 가지므로 1개의 channel을 가진다. cv2.cvtColor(imageObject, ConvertCode) Returns 변환된 i..