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

이해했습니다!

답변해주셔서 감사합니다

상금은 언제 받을 수 있나요?

4

69

0

Issuance 테이블에 status, couponId 인덱스가 꼭 필요할까요?

2

50

1

4강 카드뉴스 자동화 자료

4

50

1

부하 테스트 시 설정 관련 질문드립니다

1

78

2