• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

3-B 시간복잡도

24.02.16 17:19 작성 조회수 56

0

http://boj.kr/efeea39f5e6946e3a9982024980b4089

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

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

course-thumbnail

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

3-B

강의실 바로가기

답변 1

답변을 작성해보세요.

0

큰돌님의 프로필

큰돌

지식공유자

2024.02.16

안녕하세요 ㅎㅎ

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

 

감사합니다.

이 글과 비슷한 Q&A