분류 전체보기612 심화 수업6일차 - 하노이풀이, Big O 표기법, fstream, chrono 보호되어 있는 글 입니다. 2023. 4. 26. [자료구조] 트리, 해시 테이블, 이진 탐색 참조블로그 보호되어 있는 글 입니다. 2023. 4. 25. [백준/C++] 1914 하노이 탑 하노이탑 공부하면서 겸사겸사 백준 문제도 풀어보도록 했다. 재귀함수는 그대로 인데.. 함수내부에서 else 부분에 매개변수 순서를 공부한대로 했더니 틀렸다고한다.. Hanoi(n - 1, mid, from, to); // 이렇게된게 아래쪽이었는데 위에 있어야 정답이었다... cout 2023. 4. 25. [알고리즘/C++]하노이탑알고리즘 재귀함수를 이용하는 하노이탑 알고리즘에 대해 공부하였다. 하노이탑 알고리즘은 재귀적인 방법을 이용해 구현할 수 있다. 하노이탑 문제의 규칙 세 개의 기둥이 있고, 첫 번째 기둥에는 크기가 다른 n개의 원판이 쌓여 있다. 각 원판은 크기가 다르며, 작은 원판이 큰 원판 위에 쌓일 수 있다. 한 번에 하나의 원판만 이동할 수 있으며, 큰 원판 위에 작은 원판이 있을 수 없다. 기존의 기둥에서 목표의 기둥에 처음과 같은 형태로 쌓는 것이 목표다. 자세하게 파악이 가능한 예시 이미지 는 아래쪽에.. 이미치 출처 : https://travelerfootprint.tistory.com/108 단순하게 이게 왜 재귀함수인가 몰랐으나.. 동영상을 찾아보고 공부해본결과 어찌저찌 납득이 되긴 했다.. *주의할점* 함수는 .. 2023. 4. 25. 심화 수업5일차 - 연결리스트3,재귀함수 보호되어 있는 글 입니다. 2023. 4. 25. [게임수학] 카테고리 보호되어 있는 글 입니다. 2023. 4. 25. 이전 1 ··· 75 76 77 78 79 80 81 ··· 102 다음
