인프런 커뮤니티 질문&답변

ㄱㄷㄱ님의 프로필 이미지
ㄱㄷㄱ

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3-B

3-B 시간복잡도

작성

·

107

0

http://boj.kr/efeea39f5e6946e3a9982024980b4089

이 코드의 최악의 시간복잡도를 board가 모두 'L' 인 경우에

n*m*bfs--->n*m*n*m이라고 생각했는데 맞게 계산할 것인가요?

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

네 해당 시간복잡도가 맞습니다.

 

감사합니다.

ㄱㄷㄱ님의 프로필 이미지
ㄱㄷㄱ

작성한 질문수

질문하기