알고리즘/백준 알고리즘

[백준 11729] 하노이 탑 이동 순서

글에 개요 백준 알고리즘 11729번 "하노이 탑 이동 순서" 문제입니다.재귀함수를 사용하는 대표적인 예로도 사용됩니다!!! 크게 두 가지 제약조건에 대해 고민하고 더 세분화하여 정의하는 부분이 중요합니다.두 번 세 번 반복하면 분명 도움이 될 것 같아요.저 또한 알고리즘 테스트에서 최근에 보게 되어 다시 상기하고자 풀어보았습니다.벌써 2번의 알고리즘 시험에서 보았기 때문에 여러분도 꼭 한 번 풀어보시고, 다른 방법이 없으실지도 고민하시면 좋을 것 같습니다. [백준 11729] 하노이 탑 이동 순서: https://www.acmicpc.net/problem/11729 참고할 글..핵심 내용제약조건 2가지원반은 한 번에 하나씩만 옮길 수 있다.옮기는 과정에서 작은 원반의 위에 큰 원반이 올려져서는 안된다...

2018. 4. 21. 17:36

알고리즘/알고리즘 개념

[알고리즘] 완전탐색

글에 앞서... 재귀적 호출에 대한 개념을 먼저 설명드릴까합니다. 그 이유는 알고리즘에서 해당 호출방식을 자주활용하기 때문입니다. 재귀함수의 기본적인 이해 ** 재귀함수란?: 함수 내에서 자기 자신을 다시 호출하는 함수: 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는 함수 ** 재귀함수 호출방식12345void RecursiveFunction(void){ printf("Recursive function example1 \n"); RecursiveFunction();}Colored by Color Scriptercs ※ 기저 사례 (base case)▷ 더 이상 쪼개지지 않는 가장 작은 작업, 즉 최소한의 작업에 도달했을 때 답..

2018. 4. 11. 21:46