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

Lumi·2021년 10월 18일
0

알고리즘

목록 보기
7/59
post-thumbnail

내가 가장 부족하다고 생각하는 부분이다.

아마 대부분의 사람들이 그러겠지만 재귀는 너무 그림이 그려지지 않고 어렵다고 생각한다.. ㅠㅠ

그래서 거의 대부분의 문제는 못풀꺼라고 생각이 든다...

  • 그래도 노력은 해볼 것이다!!

강사님은 재귀함수가 어렵고 복잡하다는 생각에서 벗어날수 없으면

일단 반복되는 부분(while,function)의 시작을 그냥
if,else를 적고 생각하라고 팁을 주셨다!!

이진수 출력


음... 문제에 대해서 각별하게 설명은 필요 없을 것같지만 간략하게 하자면

계속해서 나눈값의 나머지를 구하는 방법으로 문제를 해결한다.
1 -> 10 -> 101 -> 1011
이런식으로 만들어 지는 것에 주의하자

  • 처음에 순간 헷갈려서 반대로 만들어 진다고 생각했다.

==이진트리 순회(DFS)==

  • 아마 가장 대표적인 재귀함수 문제이지 않을까 싶다.

이 문제는 전위순회만을 구현한 문제이다.

  • 중위순회, 후위순회는 answer을 더해주는 위치에 따라서 달라진다.

==부분집합 구하기==

  • 이전에도 비슷한 문제를 한번 못푼 경험이 있어서 이번에는 꼭풀어보고자 했지만...ㅠㅠ

결과적으로 저번과는 다른 코드를 보인다.

문제에서 얼만큼 차이가 있는지는 잘 모르겠지만 이 코드가 더욱 간결한것은 사실이다.

좀 이해하기가 난해했다

  • 나 같은 경우에는...ㅠ
profile
[기술 블로그가 아닌 하루하루 기록용 블로그]

0개의 댓글