• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

플로이드 워셜 경로 탐색 질문

21.12.09 03:58 작성 조회수 165

0

 

 

안녕하세요 선생님

코딩 테스트를 처음 준비 하는데

선생님의 강의를 몰랐다면 정말 큰 일 날 뻔 했습니다.

뛰어난 강의력 덕분에  기초 개념을 잡아가고 있습니다.

감사하단 말씀을 드리고 싶습니다.

다름이 아니라, 플로이드 워셜 알고리즘 강의를 듣고

직접 코드를 짜다가 경로 출력도 한번 해봐야겠다는 생각이 들었습니다.

소스 코드 폴더에 혹시 경로 출력  코드가 있을까 찾아봤는데

파일이 있긴 있는데 공백이었습니다.

공백으로 놔두신 이유가 있으실건데,

경로 출력까지는 불필요하다는 의도이신가요?

만일 불필요하다면, 굳이 하지 않겠습니다.

그래도, 코드 파일이 있다면 업로드 해주시면 감사하겠습니다.

그리고 마지막으로 여쭤보고 싶은게

백준은 알고리즘 대회 준비하는 친구들이 이용하는 사이트라

백준까지는 필요없고 릿코드를 풀어라는 글을 인터넷에서 본 적 있는데

어떻게 생각하시는지 궁금합니다.

감사합니다.

또, 추가적인 강의는 없는지도 궁금합니다.

 

 

답변 1

답변을 작성해보세요.

1

안녕하세요^^

경로까지 출력할 필요가 없는 알고리즘입니다.

취업을 목표로 하는거라면 리트코드가 백준보다 더 좋다고 생각됩니다.