재귀함수란? 재귀의 사전적 의미는 자기 자신을 참조한다라고 나와있다.. 무슨 뜻인지 감이 안 잡힌다 예제를 통해 알아보자. 예제 이 소스를 실행해보면 0~10까지 찍힐것이다. 위 소스는 이해가 잘 된다 그렇다면 아래 소스는 어떨까? 그저 print문 추가를 해
DFS(Depth First Search) 즉 깊이 우선 탐색이다.구현방법에는 2가지 방식이 있다 스택과 재귀함수로 구현하는 방법이 있다.BFS(Breadth-First Search) 너비 우선 탐색이다.즉 인접 노드 부터 찾는 방식이다.구현방법에는 큐로 구현하는 방법
백 트래킹이란? 그래프 탐색 기법중 하나로 필요없는 경우를 가지치기를 해서 시간 복잡도를 줄이는 방법이다.
leetcode는 연결리스트 문제에서 ListNode로 입력이 들어온다.n은 뒤에서 몇 번째 요소를 삭제할 지 나타나는 것이다.일단 저는 제 방법으로 링크드 리스트를 구현해서 풀었었습니다.삭제 로직이 이해가 어려운 분들을 위해 다시 설명하자면 prev.next = no