1차원 구간 재귀 (1) 썸네일형 리스트형 [알고리즘 깨알팁] 재귀로 1, 2차원 구간 처리하기 가끔가다 for문만으로는 문제를 처리하기 힘든 경우가 있습니다. 대표적인 경우가 2차원 배열에 대한 순열을 만들어야 하는 경우이죠. 자, 이럴때 여러분은 어떻게 해결하십니까!? 음.. 다른 분들도 편하게 느끼실진 모르겠지만, 제가 사용하는 방법을 알려드리려고 합니다! 우선, 일차원 배열에서 재귀 함수를 어떻게 작성하는지 생각해봅시다. 이렇게, 4개의 배열이 있으면, 위와 같이 0번 인덱스를 처리 후 1번 인덱스, 2번 인덱스, ... 마지막인덱스를 확인한 후에기저사례로 모두 검색한 다음 이전 인덱스로 돌아갑니다! 즉, 현재 인덱스를 처리한 후 다음 인덱스를 처리한다.마지막 인덱스까지 다 봤으면 return한다. 이 처리입니다! 1차원 배열에서는 다음 인덱스는 그냥 현재 인덱스 + 1 입니다. 코드로 나타.. 이전 1 다음
