https://m.blog.naver.com/PostView.nhn?blogId=roboholic84&logNo=220482877717&proxyReferer=https%3A%2F%2Fwww.google.com%2F

이미지를 읽는 방법은 아래 코드와 같다. 반드시 파일은 프로젝트와 같은 디렉토리에 있어야 한다 Mat img = imread("ss.jpg"); // 두번째 인자에 0을 넣으면 grayscale 채널 하나로 읽음 namedWindow("img", 0); // make window, 두번째 인자가 0이면 사이즈가 조절 가능 1이면 불가능 imshow("img", img); // window 이름을 써준다 waitKey(0); // ms 단위로 대기한다. 0이면 무한대기 콘솔창이 아닌 img 창을 활성화하고 key를 눌러야 한다 //file load VideoCapture capture(".\\video.avi"); Mat frame; //check if( !capture.isOpened() ) { prin..

탐욕법 문제이지만 반례처리가 어려워서 다른 방법으로 했다. '한 번 방문한 인덱스'를 다시 방문하는 것은 최적 대상이 아닌 줄 알았지만 다음 반례가 존재했다 ABAAAAAAABA: 6 두번째 B를 처리하고 나서 왼쪽으로 이동하면서 최소로 수정할 수 있다. 따라서 처리과정이 모호해 bfs로 접근방식을 달리했다. 문자열이 짧다는 점에서 보다 빠르게 처리가 가능하다는 점을 이용했다 문제: https://programmers.co.kr/learn/courses/30/lessons/42860 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_조이스틱.cpp

전체 초기화를 가정하면, 처음에는 [0][0]을 써준 후 그 다음 칸에는 [최대 행(값) - 1][최대 열], 다음 칸에는 초기 상태의 값을 넣는다 fill(&arr[0][0], &arr[MAX - 1][MAX], VALUE); 시작 인덱스가 다르다면 다르게 채워 넣으면 된다 vector는 생성 시, 원하는 값으로 바로 채워 넣을 수 있지만 추후에 바꾸게 될 수 있으므로 알아두면 좋다 #include #include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(nullptr); vector mat(5, vector(5)); fill(mat.begin(), mat.end(), vector(5,..

모든 정점에 대해서 연결 유무를 파악해야 하는 플로이드 와샬 알고리즘 문제다. 최단 경로보다는 연결 유무에 초점이 맞춰져있는 문제다. 하나의 노드에 관해서 나가는 간선과 들어오는 간선의 합이 반드시 N-1이어야만 확실한 순위를 알 수 있다 문제: https://programmers.co.kr/learn/courses/30/lessons/49191 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_순위.cpp

플로이드 와샬 문제지만, 노드 간의 거리를 굳이 알 필요는 없고 연결 유무만 알면 된다. 플로이드 와샬을 쓰는 이유는 모든 정점에서의 최단 경로를 알 수 있기 때문이다. 플로이드 와샬을 구했다면 어떻게 순서를 알 수 있는 것일까? 1. 어느 한 노드를 잡아본다 2. 나머지 노드간의 관계에서 연결된 노드가 있다면 이 노드는 순서를 알 수 없다 3. 왜냐하면 순서를 명확히 알 수 있다면 자신에서 나가는 노드의 합과 들어오는 노드의 합이 반드시 N-1이어야만 한다 문제: https://www.acmicpc.net/problem/2458 깃허브주소: https://github.com/surinoel/boj/blob/master/2458.cpp