알고리즘 풀이 [재귀함수, DFS - 3]

Lumi·2021년 11월 2일
0

알고리즘

목록 보기
23/59
post-thumbnail

동전교환

재귀를 돌리면 해결할수 있는 문제로 별다른 추가 사항은 없는 듯 싶다.

순열 구하기

추가로 배울수 있는 코드이다.

순열에 관한 코드로 중복을 허용하는 것을 말한다.

개인적으로 굳이 ch라는 변수를 사용하지 않아도 해결할수 있지 않을까 라는 생각을 한다.

  • 해보았는데 안되네;; ㅎㅎ

🔥 조합 구하기

앞서 작성했던 순열과는 다르게 중복을 허용 하지 않는 코드이다.
뒤에 있는 값을 그 다음 값으로 갱신을 해야 하기 떄문에 for문을 좀 색다르게 돌려야 한다.

아직도 좀 헷갈리고 제대로 이해를 했는지는 모르겠다...ㅠㅠ

🔥 조합 구하기 - 2

후기

재귀를 통해서 코드를 구현하는 것은 나에게 너무 어렵다...ㅠㅠ

하다보면 익숙해 지겠지만 뭐랄까.. 이상하게 계산이 안된다고 해야하나 ㅠㅠ

왠만한것은 코드보면 아 이렇게도 푸는구나 라고 이해를 하겠는데 재귀 같은 부분은

스택에 보관을 하고 트리로 쭉 뻗어나가면서 푸는 것으로 생각을 해야하는데

이부분이 왜이리.. ㅠ

profile
[기술 블로그가 아닌 하루하루 기록용 블로그]

0개의 댓글