질문있습니다.
265
작성한 질문수 14
답변 3
1
안녕하세요^^
1. for문의 i랑 DFS(L+1, i+1) 의 i가 같은 i인가요?
네, 맞습니다. for문의 i랑 DFS(L+1, i+1)의 i는 같은 i입니다.
2. for문에서 i++증가는 DFS를 재귀로 실행된것이 다 끝나고 나면 if에서 걸려서 실행이 되고나서 다시 증가하는건가요?
네. 맞습니다. 호출된 재귀가 if문에 걸려 종료되고 스택에서 빠지면 그 전 함수로 되돌아가 for문이 돌면서 i가 증가하는 것입니다. 또 그 전 함수로 되돌아 갔을 때 L값도 그 전 함수때의 값으로 되돌가 가는는 것을 알아 차려야 합니다.
제 생각에는 "스타현이"님이 제대로 이해를 하고 있는 것 같습니다.
제일 좋은 방법은 앞에 이전 영상들에서 가르쳐준것처럼 트리형태의 수형도와 스택그림을 그리면서 직접해보는 것이 제일 좋습니다. 잘 안되면 중복순열과 순열 문제를 다시 트리그림과 스택그림을 그려가면서 해본 후 다시 이 문제를 해보면 좋을 것 같습니다.
제가 오늘이나 내일 쯤 트리그림과 스택그림을 코드구현하는 도중에 코드옆에다 그려가면서 다시 영상을 찍어보도록 하겠습니다.
continue를 사용하는 이유
0
75
2
정렬 가능 여부 판단하기
0
62
2
알고리즘 학습법 관련해서 질문드립니다.
0
80
1
코드 리뷰 부탁드립니다!
0
88
1
indexOf를 사용해서 풀어보았습니다 !!
0
67
1
저는 이런식으로 구현 해보았습니다 !!
0
62
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
97
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
61
1
영상 보기 전에 직접 풀어봤습니다.
0
71
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
133
2
정규표현식으로 처리해도 상관없나요 ?
0
119
2
3칸씩 건너뛸 수 있을 경우
0
124
2
강의에 대해 질문있습니다.
0
133
2
Object와 Set을 이용해 풀어봤습니다.
0
116
2
이렇게 해도 되나요?
0
102
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
144
2
이렇게 풀어도 괜찮을까요?
0
136
1
이렇게 풀어도 괜찮을까요?
0
112
1
모든 아나그램 찾기에서 시간복잡도
0
98
1
코드리뷰 부탁드립니다.
0
129
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
129
1
투포인트알고리즘으로 풀어봤습니다.
0
138
0
코드 리뷰 부탁드립니다.
0
115
1
코드 맞게 작성한 거 아닌가여??
0
142
1