(이코테 2021 강의 몰아보기) 7. 최단 경로 알고리즘

Рет қаралды 63,981

Күн бұрын

Пікірлер: 48

@성진영-i3r 3 жыл бұрын

진짜 이런 깔끔한 강의 시리즈 올려주셔서 너무 감사합니다. 지금까지 이 시리즈 정주행하면서 좋아요도 댓글도 하나도 안 달았는데 어쩌다가 우연찮게 조회수가 눈에 들어왔다. 본 영상은 조회수가 4000대, 그 담 영상은 더 적은 2000대인 것에 밖에 안 된 것을 보고 한편으론 역시 여기까지 오는 사람은 별로 없구나 하는 마음이 들면서, 이걸 열심히 만들어서 올렸는데 뷰가 겨우 이정도 밖에 안 되면 좀 슬플 수도 있겠다는 생각이 들어서 이거 보면서 정말 도움 많이 받아가는 사람도 있다는 것을 알려줄려고 이렇게 댓글도 달아봅니다.

@성진영-i3r 3 жыл бұрын

덕분에 라인 코딩테스트 합격했습니다 ㅎㅎ 쓰다가 생각해보니 이런 상품 후기는 역시 서두에 적어야 더 도움이 되겠다는 생각이 들어서 시리즈 첫 영상에 댓글갈게용ㅋㅋㅋㅋㅋㅋㅋ

@bba2bba2_ 3 жыл бұрын

축하드려요!! 덕분에 자극받고 더열심히들었습니다 ㅎㅎ

@잉브1 2 жыл бұрын

@@성진영-i3r 므찌다

@studiogomroid1519 3 жыл бұрын

덕분에 다익스트라 최단 경로 알고리즘(특정노드-모든노드), 플루이드워셜알고리즘(모든노드-모든노드) 잘 공부하고 갑니다. 감사합니다!!!

@redcomet150 2 жыл бұрын

설명도 깔끔하고 군더더기 없이 말을 정말 잘 하시는 것 같아요. 책도 정말 좋았지만 책만 읽고 강의는 안 들어봤는데 왜 안들었을까 싶어요 준비를 많이 하신 게 정말 많이 보이는 강좌들입니다. 무료로 이렇게 강의를 들을 수 있게 해주셔서 감사해요.

@coldwisdom 2 жыл бұрын

알고리즘 학습에 많은 도움을 받고 있습니다. 정말 감사합니다. (1회 완강)

@durumi0318 2 жыл бұрын

정말 좋은 강의 감사합니다. 다익스트라 개념이 항상 헷갈렸는데 확실히 이해했네요 감사합니다!!

@hogiljung2581 3 ай бұрын

가장 거리가 짧은 노드를 찾기 위해 우선순위 큐를 사용한다. 1. 가장 거리가 짧은 노드를 택한다. 2. 그 노드까지의 거리가 현재 알고 있는 거리와 비교한다. 3. 현재 알고 있는 거리보다 짧다면, 그 노드를 거쳐 다른 노드로 가는 비용을 갱신한다.

@관악산학점노예 4 жыл бұрын

이분 3만일때부터 봐왔는데 어느세 10만이시넹 뿌듯하다

@tomorrowshiny1038 2 жыл бұрын

1:03:14 "미래도시: 문제 해결 아이디어" 슬라이드에서 3번째 줄에서 X와 K가 반대로 나와있는건가요?

@baisai 5 ай бұрын

선생님 어디 계시다가 이제야 나타나셨어요. ㅠㅠ 정말 감사합니다 :)

@이우진-t6j 3 жыл бұрын

41:12 개선된 다익스트라 구현 시간 복잡도 설명 이해 어려웠던 부분 책갈피

@KiHunful 3 жыл бұрын

이해가 잘 되는 설명 너무 감사합니다. 잘 배우고 갑니다!!!

@임원석-h8y 3 жыл бұрын

좋은 책, 좋은 강의에 감사드립니다. 최단경로 영상 4:44초에 있는 설명 중 3번에서 [최단 거리가 가장 짧은 노드를 선택]하는 대신 방문을 순차적으로 하면 어떤 문제가 생길까요? 책에 주어진 case를 테스트 했을 때는 차이가 없어서 질문 드립니다. [9-1..py 간단한 다익스트라 알고리즘 소스코드] 기준으로 질문 드립니다.

@임원석-h8y 3 жыл бұрын

너무 성급히 질문 남겨서 죄송합니다. 현재 자기 지점이 최소라는 상태로 검증되지 않은 상황에서 다른 지점을 갱신하면 안되는 점을 놓치고 있었습니다. 처음엔 정말 의문이었는데요... ㅎㅎ

@gukyuehwang3175 3 жыл бұрын

와... 책 구매 갑니다.... 좋은 강의 감사합니다^^

@김나다-i4t 2 жыл бұрын

시작 노드에 대해서 for j in grpah[start]: distance[j[0]] = j[1] 을 굳이 따로 하는 이유가 있나요? 걍 시작 노드 visited[start] = True 처리 안하고 for문을 n-1이 아니라 n까지 돌리면 될텐데요

@동글-v9s 2 жыл бұрын

동빈님 덕분에 공부 잘(쉽게.?)하고 있습니다. 좋은 강의 감사합니다~

@nnmn-j9n 2 жыл бұрын

선생님 죄송한데 아무리해도 이해안되서 질문하나드립니다.. 마지막 미래도시문제에서 for k in range(1, n+1) 삼중 for 문에서 k로 하게되면 map으로 입력받은 목적지랑 겹치지 않나요?

@user-gn6qh7up4k 3 жыл бұрын

개선된 다익스트라 알고리즘 파이썬 구현 코드 부분에서 cost = dist + i[1] 이라고 되어있는데, i[0]이 돼야하지 않나요??

@user-gn6qh7up4k 3 жыл бұрын

@@RabbitSquirell 아 그러네요..! 감사합니다 ㅎㅎ

@신윤철-i3d 3 жыл бұрын

간단한 다익스트라 알고리즘에서 visited를 False로 초기화 했는데 get_smallest_node() 함수에서 방문하지 않은 노드를 찾기 위해서 not visited[i]를 사용하면 True가 되어 방문한 노드를 찾게되는게 아닌가요??

@dongbinna 3 жыл бұрын

not 연산자는 False 값을 True로 만들고, True 값을 False로 만듭니다. 따라서 if not visited[i]는 "i번 노드를 아직 방문하지 않았다면"이라는 의미를 가집니다.

@wsj4374 3 жыл бұрын

저 혹시 블로그에 출처올리고 내용 정리해서 올려도될까요 .?

@연어를좋아하는둥이 2 жыл бұрын

ㄴㄴ

@JWSong-bb3hc 3 жыл бұрын

미래도시 문제에서 1->k->x인데 왜 입력 받을때는 1->x->k 이런식으로 되나요? 엄청 햇갈리네

@bsy1141 3 жыл бұрын

문제랑 코드랑 x랑 k를 반대로 쓰신 것 같아요! 그냥 문제처럼 1->k->x로 생각하시면 될 것 같네요~

@freejava1191 4 жыл бұрын

very good !👍

@이난규-i6i Жыл бұрын

미래도시 Python 답안예시중에 x, k = map(int, input().split()) 에서 입력 받은 값이 보관 되어야 하는데 점화식 for Loop안에서 k 값이 변경 됩니다 그러면 distance = graph[1][k] + graph[k][x] 결과값이 잘못 나올것 같은데 예시가 맞는건가요?

@mrrobot3950 2 жыл бұрын

36:57 에 input=sys.stdin.readline 이라는 코드가 상단에 있는데 sys.stdin.readline( )과 어떻게 다른건가요? 다른 코드들 찾아보면 '변수=sys.stdin.readline()' 이렇게 주로 쓰던데 괄호 없는 readline 형태는 처음보네요.

@skytmddus37 2 жыл бұрын

저는 그 줄을 넣으면 input이 실행되는 줄에 오류가 생겨버리더라고요. 혹시 괄호 유무 상관없이 다 실행되시나요?

@mrrobot3950 2 жыл бұрын

@@skytmddus37 네 실행은 문제 없네요