알고리즘
재귀 / 백트래킹
재귀와 백트래킹은 개념은 정말 어려울게 없지만 문제를 풀때는 정말 머리를 쥐어짜내게 만드는거같다... 이 두 개념은 정말 문제를 많이 풀어봐야만 감이 잡히는 개념이기에 관련 문제를 많이 풀어보는걸 추천! 재귀 함수 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리즘이다. 어떠한 문제를 재귀로 푼다는 것은 귀납적인 방식으로 문제를 해결하겠다는 것과 같다. 재귀함수를 작성할 땐, 다음과 같은 조건이 지켜져야 한다. 특정 입력에 대해서는 자기 자신을 호출하지 않고 종료되어야 함.(Base condition) 모든 입력은 base condition으로 수렴해야 함. void func(int n){ if(n == 0) return; cout
2023. 11. 13. 02:02
