응용문제4) DFS 응용문제 질문이요!
170
작성자 없음
작성한 질문수 0
응용문제4) DFS 응용문제
영상중에 6:22 여기부분에
int len = 1+dfs(matrix,x,y,m,n,result);
여기서 앞에 1을 더해주는건 어떤것때문에 더해줘야 하나요?
답변 1
1
안녕하세요.
먼저 좋은 질문 주셔서 감사합니다~
이문제는 상당히 많이 응용되어서 나옵니다.
이문제를 확실하게 이해하셔서 푸셨으면 좋겠습니다
1. 내용
이 문제의 내용은 DFS+memoization 을 이용해서 푸는 방식입니다.
또한, 질문주신 그 부분이 핵심부분입니다.
제가 강의 에서 강조한 조건체크(x:0 y:0 <=i:0 j:1)를 통과하면
matrix[0][0] 9 matrix[0][1] 8
이차원배열을 이용해서 담습니다.
120
000
000
...
123
231
342
통과한 좌표값은 아래처럼 +1을 하면서 계속 파고들다가 가장 longest한 부분을 찾는겁니다.
int len = 1+dfs(matrix,x,y,m,n,result);
이해가 안되시면 다시 글 남겨주세요.
감사합니다.
질문 드립니다!
1
256
1
PriorityQueue
1
342
1
면적을 구하는 res를 for문 내에 있는 if문 안에 넣으면 되지 않나요?
1
319
1
강의에 있는 자료구조만 공부하면 되나요??
1
240
1
bfs, dfs 강의 자료
1
248
1
문제가 이해가 안가요
1
331
1
만약 문자열이 매칭되는 조건("arrest", "test")이 문자열의 인덱스 기준 뒤에서부터 발생하면 어떻게 풀어야할까요?
2
439
1
그림이 잘 이해되지 않습니다.
1
188
1
어떤 문제인지에 대한 설명이 없어서 이해가 안가네요;;
1
318
3
강사님 문제가 잘 이해가 안가요
3
189
1
merge함수 질문 있습니다.
1
232
1
dp 강의자료 어딧어요??
1
389
2
Dp HouseRobber 질문
1
228
1
DP 1분 간단 영상이 보이지 않습니다.
1
290
1
스택 문제 영상이 추가적으로 들어갔습니다.
1
161
1
list 질문입니다
2
198
1
DP문제 문의
1
243
2
Comparator 질문입니다.
1
477
2
안녕하세요. 질문입니다.
1
269
1
BFS 게임 맵 최단거리 문의
1
337
3
코딩테스트 처음 입문 했는데 질문이 있습니다.
1
162
1
안녕하세요. 수강생입니다. 이 강의만 전부 소스 보낼 수 있을까요?
1
166
1
추가 강의 문의.
1
373
3
개념 설명이 잘못나온거 같습니다.
1
167
1