inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

백준 1325번 질문

196

bunny

작성한 질문수 19

0

안녕하세요 공부중에 질문이 생겨 글 남깁니다.

http://boj.kr/9a0d3029d65c4d328c2911b3b5cc083b

저는 위와같이 코딩을 하였는데,

답안의 dfs와 비슷한 알고리즘 같은데 시간 초과가 납니다.

어떤 부분을 잘못 작성한 것인지 여쭈어 봅니다.

감사합니다.

답변 1

0

oort_cloud98

int dfs(int here){
if (visited[here] == 0)
{
cnt += 1;
visited[here] = 1;
}
for (int there : adj[here])
{
dfs(there);
}
return cnt;
}

이미 방문한 컴퓨터에서 탐색을 돌 이유가 있을가용?

0

bunny

이해했습니다!

답변해주셔서 감사합니다

강의 수강 후 포트폴리오 준비 방향에 대해 조언 부탁드립니다.

2

38

1

쿠버네티스 어나더 클래스-Sprint 1, 2 강의 관련 질문이있습니다.

1

35

1

갑자기 stock_prediction은 어디서 발생한건가요?

1

49

2

FRED API

1

44

1