#### 2022.08.09 백준 1059_좋은구간 문제 완료 백준 1094_막대기 문제 완료 #### 2022.08.10 Codeup 4040_펜션(그리디) 문제 완료 #### 2022.08.11 백준 1331_나이트투어 문제 푸는중... #### 2022.08.15 아직도 백준 1331_나이트투어 문제 푸는중... 두번째 입력부터 문자열 값에 쓰레기 값(?)이 포함되어 입력 받음... 왜인지 이유를 모르겠다...충분한 배열 크기로 선언해놨는데... 혹시 몰라서 행렬 방식으로 받아봐도 똑같음... 검색해보니 c++로 푸시는 분들은 그냥 문자 입력받아서 해결하던데.. c에서는 왜 안될까... 다른 방법을 찾아봐야할 것 같다.. #### 2022.08.18 백준 1331_나이트투어 문제는 풀었지만, 너무나도 이해 안가는 부분(?)이 있어서 엄청 해맸다... #### 2022.08.22 백준 1340_연도진행바 문제 푸는중.. 예제 문제는 정확하게 맞는데 왜 정답으로 인정이 안되는지 모르겠다.. 나중에 게시판에 올려서 반례가 있는지 확인해야겠다.. 아무리봐도 정답인데...ㅠㅠ 구글에 검색됬던 나의 포스팅이 제대로 검색되지않는다.. _config.yml파일은 확인해서 Google analytics적용하고 검색이 다시 되도록 수정해야겠다. #### 2022.08.25 백준 11403 경로찾기 문제 푸는중.. 처음엔 문제 이해가 제대로 안되었다.. floyd-warshall 알고리즘을 통해 푸는중이다. #### 2022.08.29 floyd-warshall 알고리즘으로 백준 11403 경로찾기 문제 해결. BaekJun 1260번 문제를 통해 DFS와 BFS에 대해 알아봐야겠다. #### 2022.09.02 BackJun 1260문제 풀면서 2차원 배열을 이중포인터와 malloc과 memset을 통해 만들려고 엄청 헤맸다... 최대 정점 갯수가 정해져 있어 2차원 배열로 그냥 선언해도 되었지만, 메모리를 동적으로 활용하고 싶었다. 지금은 완벽히 이해하고 코드를 수정하여 문제 푸는중이다.. BackJun 1260문제 BFS, DFS 해결 완료! #### 2022.09.21 문제 풀기 전 조합 구현하기 위해 dfs와 재귀함수를 사용하는 법을 알아보기 위해 간단한 코드를 분석했다. 조합을 구현하기위해 dfs알고리즘을 사용하는 건 알겠는데 반복문에서 i가 5가되어 나가야되는데 왜 재귀함수가 되어 Idx가 초기화되고 다시 반복문이 실행되는지 이해가 가질않는다.... #### 2022.09.22 c++ 재귀함수에 대한 포스팅인데 이걸 보니 잘 이해가 갔다. c++ 재귀함수가 헷갈리시는 분은 참고해서 보면 좋다. ```https://min-zero.tistory.com/entry/C-%EA%B8%B0%EB%B3%B8-%EA%B3%B5%EB%B6%80%EC%A0%95%EB%A6%AC-11-3-%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98Recursive-function```