rbbinit   9달 전

백준에서 돌려보면

78%에서 시간초과가 뜨는데

제가 시간초과가 자주일어나는편이긴 한데..

그럴때마다 어떻게바꿔야 할지 감이안오는데

혹시 시간복잡도 계산법을 익히고와야 할까요?

조언 해주시면 감사하겠습니다

jsjsjs0775   9달 전


지금 bfs 구조가

for(for(bfs)) 이거 라면,  bfs 끝난 후 해당 결과에 대해 바로 인구값을 바꾸지마시고

for(for(bfs))를 모두 돌고나서 한 번에 인구값을 바꾸도록 짜면 시간초과가 안날거에요


댓글을 작성하려면 로그인해야 합니다.