재귀에 대해서 다시한번 생각해 볼 필요가 생겼다.
난 재귀를 안좋아한다. 재귀로 알고리즘 문제를 풀기를 꺼려한다.
알고리즘 문제를 풀 때 재귀로 풀리는건 다르게 생각하면 재귀를 안쓰고도 풀리는 경우가 상당히 많았기 때문이다.
사실 많았다기보단 재귀를 피하려고 했다.
이번 카카오 페스티벌 예선문제에서 재귀로 풀리는걸
돌려 풀다가 오히려 더 꼬이는 것 같다.
대회에서는 타임아웃만 아니라면 재귀를 이용하고 다음문제로 넘어가는게 나을 수도 있겠다 싶어서..
재귀에 대해 알아보려 한다.
먼저 백준에 문제를 예로 코딩을 좀 해야겠다.
