구현문제 문제: https://www.acmicpc.net/problem/16944 https://github.com/surinoel/boj/blob/master/16944.cpp

순서가 정해진 탐색을 하기 위해서 정렬을 한 후 작은 곳부터 bottom-up으로 dp를 실시했다 모든 곳은 1로 초기화를 반드시 해야 한다 문제: https://www.acmicpc.net/problem/1937 https://github.com/surinoel/boj/blob/master/1937.cpp

제한이 25 * 4^5인 100만이 채 되지않기에 충분히 모든 경우를 탐색할 수 있다 문제: https://www.acmicpc.net/problem/2210 https://github.com/surinoel/boj/blob/master/2210.cpp

중복 정의를 방지하기 위해 설정한 장치 atmel stduio에서 헤더 파일을 생성하면 #infdef __함수이름_H__ ~ #endif 의 구조가 만들어지는 것을 알 수 있다 main과 하나의 함수파일이면 상관이 없다. 하지만 여러 소스파일과 메인이 함께라면 이곳저곳 함수에서 자신이 사용하게 될 헤더를 부르게 된다. 최악의 상황에서는 재귀적으로 똑같은 헤더를 부를 경우가 있다. 이때 한번 정의한 상태에서 다른 함수에서 재정의를 한다면 컴파일 오류가 발생한다. 하지만 저 구문으로 정의를 감싸놓는다면 한 번만 정의되기에 충분히 문제없이 사용할 수 있다

inotify는 파일이나 디렉토리에서 발생하는 이벤트를 감시하는 fd다 하나의 fd이기 때문에 read API를 호출해서 blocking 상태로 대기하고 있다

최근 bfs 문제 중 가장 까다로웠던 문제다 쉽게 풀기에는 메모리 제한이 걸린다. 하지만 정리를 하면서 차근차근 푼다면 해결할 수 있다 문제: https://www.acmicpc.net/problem/5427 https://github.com/surinoel/boj/blob/master/5427.cpp