[일반] O(NlogN) Lis이런건 몰랐던 사람이 떠올리는거 가능함?

[익명(223.38)]

몇일 고민하고 모르겠어서 답보니까 나는 절대로 못 알아냈을거 같더라

[익명(118.44)]

N log N 풀이가 가능하단걸 알고 시작하면 오래걸려도 가능은 할듯

[익명(223.38)]

알고 시작했는데 모르겠노 ㅋㅋㅋㅋ

[익명(118.44)]

나도 해본건 아니고 ㅋㅋ 그럴것 같다

[익명(223.33)]

그럼 난 그냥 보고풀어야지 ㅋㅋ

[익명(223.38)]

[캐티(tae826)]

그런걸 떠올리는 법을 배우면 나중엔 어떤 알고리즘을 떠올릴 수 잇음 ㅇㅇ. 처음에 노베이스에서 떠올리긴 힘들지

[익명(211.36)]

난 세그를 LIS보다 먼저 공부해서 세그로 했음

[익명(203.252)]

거의 불가능하다고 봐야지.

[..(118.235)]

절대 불가능

[..(118.235)]

물론 일반사람 기준으로 말하는거임 물리적으로 가능/불가능 따지는건 의미가 없을 듯. 애초에 처음 만든 사람은 모르고 푼 거니까

[익명(121.142)]

NlogN 가능하다는 말 듣고는 떠올림

[익명(106.101)]

세그를 먼저 배웠으면 ㅆ가능 - dc App

[익명(106.101)]

lis 길이떠올리는건 혼자 못했는데 실제해 구하는건 혼자 떠올렸음ㅎㅎ 나 잘했지