[일반] LIS랑 다익스트라 알고리즘 잘못 설명해둔 블로그 왤케 많냐

[익명(118.222)]

LIS는 이분탐색으로 찾았을때, 경로 백트래킹 하는부분을 개판으로 설명하고

다익스트라는 시간초과 날만한 코드들 개많네

- dc official App

[익명(58.143)]

ㅁㄹ 좀 이상함

[익명(39.7)]

암거나 올려보셈 뭐거 잘못된건지 궁금함

[익명(39.7)]

LIS 백트래킹 잘못된 것도 있음??

[익명(118.222)]

https://codedoc.tistory.com/414
이런거?
https://m.blog.naver.com/PostView.nhn?blogId=infoefficien&logNo=220013754482&proxyReferer=https%3A%2F%2Fwww.google.com%2F
이것도
있고
그냥 구글에다가 "lis 이분탐색 경로" 쳤을때 최상단 두개글 가져온거임.
둘다 경로 저런식으로 찾으면, 숫자 중복해서 나오는 경우에서는 개판남.

[익명(211.36)]

다익스트라는 ㄹㅇ 딱봐도 오래걸릴거들 많음 ㅋㅋㅋㅋㅋ

[익명(218.237)]

혹시 예시 알수 있냐? 최근에 공부한게 틀렷으면 어쩌지 ㅋㅋ

[익명(211.36)]

불안하면 백준에 코드돌려봐 시간내에 통과하면 그래도 믿을만한거니까

[익명(118.222)]

다익스트라는 문제 많으니까,시간초과 여부 보면 바로 알꺼고
lis 이분탐색 같은거는
https://www.acmicpc.net/problem/14003
이문제 풀어서 넣어보셈, 경로 제대로 찍혀나오면 제대로 배운거.
위에 댓글단 주소들처럼 단순히 "추가/수정된 원소의 parent를 그 원소 앞부분으로 정해준다." 이런식이면 저 문제 오답처리될꺼임

[익명(210.94)]

아 다 풀었던거네 통과되었다면 다행이다.