inflearn logo
강의

Course

Instructor

Do it! Algorithm Coding Test with JAVA

[DFS Practical Problem] Finding the Number of Connected Components (Baekjoon11724)

연결요소의 개수 구하기(백준11724) 질문

578

ego2

2 asked

1

DFS 함수 구현 부분에서
if(visited[v]){

return;

}
처럼 탈출 조건을 사용하는 이유가 무엇인가요?

 

재귀를 시작하기전에 조건문으로 visited가 false일때만 시작하도록 설정했으니 필요없는 부분이 아닌가요?

java 코딩-테스트 알고리즘

Answer 1

0

Lee Set

없어도 되는 부분이 맞습니다. 저는 제출할 때 return 부분이 없이도 통과됐었네요.

백준 1940 주몽의 명령 시간복잡도

0

60

0

다음영상이 문제 풀이 영상이라고 하셨는데 문제풀이 영상이 누락되어있는 것 같습니다

0

127

1

코딩테스트 디버깅

0

347

1

탐색 순서 질문

0

149

1

[P11726 2*N 타일채우기] top down 방식을 사용하니 런타임 에러가 발생합니다.

0

105

1

2018 연속된 자연수의 합 구하기 백준 사이트에서 메모리 초과 오류가 발생합니다.

0

203

1

1강 시간복잡도 중간에 중첩for문 직전에 상수는 상관없어요 하신 부분이 이해가 안됩니다

0

159

1

왜 int, long은 안되는지 궁금합니다.

0

224

1

DNA 비밀번호 (백준 12891) 통과가 안됩니다.

0

525

2

LCA 빠르게 구하기 Java 코드 시간초과

0

244

1

스택문제 백준 1874

1

459

1

백준11659 구간합 런타임 에러

0

306

1

백준 2178 미로탐색 질문 입니다.

0

448

1

구간합구하기1 (백준11659)

0

422

1

혹시 다른 ide에서 잘 돌아가는 프로그램이

0

349

1

내림차순으로 정렬하기 강의에서..

0

267

1

백준 11720 숫자의 합 질문 있습니다

0

433

1

(숫자의 합)1<=N <=100 사이의 값

0

384

1

소수구하기-백준 1929 질문

0

350

1

12891_DNA비밀번호

0

633

3

숫자의 합 구하기

0

391

1

안녕하세요 질문있습니다.

0

336

0

union 코드에 질문 있습니다.

0

401

2

[그리디 실전 문제] 최솟값을 만드는 괄호 배치 찾기 (백준 1541) - 반례를 못찾겠습니다 ㅠㅠ

1

309

1