https://noel-embedded.tistory.com/1078 해당 글에서 extern "C"의 의미를 대략 파악했다. 결국에는 c 소스를 cpp에서 가져다 쓸 때 맹글링 작업을 막는 것이다 stdlib.h 안에 내용인데 ifdef __cplusplus가 정의되어 있다 다시 한 번 복기하면 extern "C"는 cpp 소스가 c 소스를 include 했을 때 맹글링 방지를 위한 도구였다. 그런데 코드는 그래도 있고, 만약에 c소스에서 c소스를 불러온다면 어떻게 될까? 컴파일 에러가 난다. 왜냐하면 extern "C"는 cpp에서만 정의되는 식별자이다. 따라서 c, cpp에 대해서 모두 불러와지기 위해서는 컴파일러를 검사한 후 cpp이라면 extern 처리를 해주는 것이다 따라서 보통 ifdef _..

최단거리 알고리즘 중 하나 1. 하나의 정점에서 다른 정점까지의 최단거리를 알 수 있다 2. 최단경로는 d(s, u) = min(d(s, u), d(s, u) + w(u, v))로 지속적으로 검사하게 된다 3. 정점과 정점사이의 최단거리 정점은 최대 V-2개만 허용하고 이를 잇는 최단거리 간선또한 V-1만 허용하게 된다. 따라서 두 정점 사이의 최대 V-1개의 간선을 조사해야므로 시간복잡도는 O(VE)가 된다 쉽게 말해 V-2번에 도달한 정점에서 V-1번만에 도달해야하는 정점이 최단거리라면 V-1번만에 거리를 측정할 수 있는 정점은 그 전에는 계속 INF로 초기화 되어 있다

최단 경로 문제이지만 모든 간선의 크기가 1이기 때문에 벨만포드, 다익스트라를 쓰지 않아도 BFS로 구할 수 있다 문제: https://programmers.co.kr/learn/courses/30/lessons/49189 깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_가장_먼_노드.cpp

최대의 구멍을 구하는 문제다. 전원에 꽂을 때부터 마지막 전 멀티탭까지는 잇는 과정 속에서 하나가 소요된다. 처음엔 정렬된 상황에서 가장 많은 구가 있는 것부터 꽂아야 된다고 생각하지만 결국엔 어떻게 잇든 간에 똑같은 구가 남게 된다. 따라서 정렬 없이 데이터를 받을 때마다 -1씩 빼주면서 합한 후 마지막에 마지막 멀티탭에 대해서만 고려해줘서 +1을 해줘서 정답을 출력한다 문제: https://www.acmicpc.net/problem/2010 깃허브주소: https://github.com/surinoel/boj/blob/master/2010.cpp

어떠한 수학적식을 증명하는 데 있어, 수학적 귀납법은 유용하게 쓰일 수 있다 1. 기저 베이스(n=0)는 반드시 성립되어야 한다 2. n=k일 때 성립이 된다고 가정하자 3. n=k+1일 때 성립이 된다면 증명이 된다 왜냐하면 기저 베이스가 성립되면 기저 베이스가 n=k임을 가정하면 k+1은 성립이 된다는 것이다. 이것을 연속적으로 한다면 결국 식이 성립됨을 알 수 있다 1. n^3-n이 3의 배수임을 증명하기 1) (n-1)*n*(n+1)로 인수분해가 된다. 연속적인 세 수의 곱이기 때문에 반드시 하나는 3의 배수다 2) 수학적 귀납법으로 증명하기 2. n^5-n이 5의 배수임을 증명하기 이는 식이 5차까지 증가하므로 복잡도가 급격하게 증가한다. 따라서 직관적으로 말하기가 모호하다. 따라서 수학적 귀납..

개발 환경 1. vs2017 vc15 2. opencv 4.1.1 https://sourceforge.net/projects/opencvlibrary/files/4.1.1/opencv-4.1.1-vc14_vc15.exe/download 소스포지에 접속해서 opencv 실행파일을 받아서 압축을 푼다. 그리고 폴더를 C:\로 옮기도록 한다 콘솔 응용프로그램을 생성한다 Debug 64비트 모드로 바꾼 후 외부 라이브러리를 추가하도록 한다 Debug Release 모두 적용하기 위해 모든 구성으로 바꾼다 추가해야될 파일은 컴파일에 필요한 include, lib 디렉토리 위치와 실행에서 쓰일 dll 위치를 추가해야 한다 그리고 아래 링크의 예제 코드를 실행시켜보자 https://www.cvlecture.marea..