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

매번 강의 잘 시청하고 있습니다.

강의 듣다가 제대로 이해하고 있는가와 질문 사항이 있어 이렇게 글을 남깁니다.

 

 

1.알고리즘

와 같은 그래프일경우

경로:1->2->(1->3)3->(1->3->4)4 이며

코스트:(3+6)9

 

2.코드

for (auto it = discover.begin(); it != discover.end(); ++it)

{

                 /.........code..../

                 }

===========>역할:지금까지 다녀온 길중에 최소 코스트가 있는지 탐색한다.

for (int there=0;there<6;there++)

{

                      /.........code..../

                }

============>역할:현재위치에서 인접한 간선중에서 최소 코스트를 탐색한다.

 

3.메모리

강의 내용을 토대로 코딩문제 사이트에서 문제를 풀었더니 메모리초과가 발생합니다.

혹시 강의의 코드에서 메모리를 줄일수 있는 부분이 있다면 어떤 것들이 있습니까?

 

답변해주신다면 대단히 감사하겠습니다.