재귀 문제들이 너무 어렵습니다... 공부 방향을 알려주실 분 있나요...?

Question

코테를 준비하기 위해서 백준 '단계별로 풀어보기'를 하고 있는데 유독 '재귀' 문제들이 너무 어렵습니다...물론 다른 문제들도 어려운데 그래도 하루 이틀 정도 생각하거나 구글링하면 문제 풀이가 이해가 되는데 재귀는 그게 4~5일을 생각해도 하... 이걸 코테에서 나온다면 어떻게 생각하지... 그리고 더 큰 문제는 구글링 해서 답지를 봐도 이해가 안 된다는 점입니다..단계 별로 풀어보기 에서 '재귀'에 팩토리얼2, 피보나치수 5는 그래도 쉽게 풀었고 칸토어 집합은 답지를 보고 이해는 했지만 답지 안 보고 다시 풀기까지 한 4~5일 정도 걸렸고 별찍기 -10, 하노이 탑 이동 순서는 답지를 봐도 도저히 이해를 못 하겠습니다... ㅠㅠ코테에서 빈출 유형으로 잘 나오는 DFS 문제를 풀려면 Stack + 재귀 함수를 잘 이용해야 하는 실버3, 골드 5에서 막히니까 좀 좌절감이 듭니다...물론 대학교 다닐 때 부터 조금씩 꾸준히 했었어야 했는데 올해 졸업하고 막 다급하게 풀려는 제 잘못도 있는데 대학 때 꾸준히 해도 '재귀' 문제들은 도저히 이해할 자신이 없을 정도로 어렵네요;;혹시 재귀 문제들을 어떻게 해야 하는 지 공부 방법좀 알려주실 분 있나요?

Kyeongrok Kim · Answer

Factorial, DFS부터 가면 어려웠던 것 같구요 이진트리, 힙 등 구현 하다 보면 왜 필요한지도 이해하게 되고 접근 하는데 징검다리가 되는 것 같습니다.실무에서는메뉴를 사용자 별로 동적으로 출력 해주는 기능공장에서 라인 안에 라인이 있고 그 라인 안에 여러 기계들이 있는데 배치를 수정 한 후 각 설비별로 생산수량을 따로 또는 같이 보는 기능계층구조로 되어 있는 기능을 저장, 수정 할 수 있고 불러와서 보여주는 기능등을 구현 할 때 쓰인다고 생각하시면 좀 더 몰입감을 갖고 공부해볼 수 있습니다.

와플치킨 · Answer

프로그래밍중에 별쌓기나 재귀같은건 머리속으로 현재 상황과 앞으로의 상황을 시뮬레이션 하는 능력이 중요한데 하루아침에 좋아지지는 않을 것 같지만 노력으로 하려면 계속 소스코드 보면서 생각하고 직접 만들어보고 하는 수 밖에 없을 것 같습니다.

AirQuick · Answer

알고 보면 재귀 알고리즘이 쉬운 편에 속합니다.재귀호출로 문제를 풀 수 있다는 것은 문제 A가 주어졌을 때 이 문제를 같은 유형의 더 작은 문제 A' + @로 쪼갤 수 있다는 것이거든요.예를 들어 팩토리얼의 경우 n! = 1 x 2 x ... x n-1 x n인데요. n! = (1 x 2 x ... x n-1) x n = (n-1)! x n으로 바꿔서 쓸 수 있죠.위 식의 의미는 n!는 (n-1)!을 알면 여기에 n을 곱해서 n!을 구할 수 있다는 의미입니다.같은 방법으로 (n-1)!은 (n-2)!를 알면 구할 수 있고, ... , 2!은 1!을 알면 구할 수 있는 것이죠.이렇게 n이 감소하다보면 n은 1이 최소값인데요. (0!도 있긴 하지만 여기서는 무시)n=1인 경우에는 1! = 1이므로 더 이상 n을 감소시키지 않고 1을 반환해주면 됩니다.이를 pseudo code로 정리하면n=1인 경우 : 1n=1이 아닌 경우 : (n-1)!을 구하고 여기에 n을 곱한다.fn fac(int n) { if (n == 1) return 1; else return fac(n-1) * n;}가 재귀호출로 구하는 팩토리얼 함수가 되겠네요.여기서는 단계별로 n을 1만 감소시켰지만, n을 2씩 감소시키거나, 3씩 감소시키는 팩토리얼 함수도 만들어볼 수 있겠죠?이렇게 문제를 쪼개서 같은 형태의 더 작은 문제로 바꾸는 법을 익혀보세요.수학에서 '수학적 귀납법'으로 증명하는 것과 비슷합니다.

톰소여 · Answer

문제를 풀고 실행할 때 꼭 디버깅을 해보세요.재귀라서 반복이 오래되겠지만.. 값의 변화를 보면서 아 이렇게 되는 거나 하는 거죠.그리고 콘솔 로그도 많이 찍어보세요.안되면 반복해야죠 ㅠㅠ

yeori · Answer

근력 운동하고 똑같아서 자꾸 해봐야 늡니다.훈련하면 됨.

재귀 문제들이 너무 어렵습니다... 공부 방향을 알려주실 분 있나요...?

5개의 답변

기술 목록