[일반] 이 정도면 div2 C문제정도 수준은 되냐?

[익명(211.36)]

https://leetcode.com/problems/russian-doll-envelopes/deion/

코포안해봐서 잘 감이안옴

참고로 실리콘밸리 코테에 나온적있는문제

[익명(58.77)]

N 제한이랑 시간 제한은 어딨는지 모르겠는데 암튼 N^2이 통과되는거면 Div2 B~C 정도고 N log N으로 풀어야 되면 Div2 C~D 정도 될 것 같음. 근데 이건 너무 웰노운이라 난이도 따지기가 어려워

[익명(211.36)]

NlogN임

[익명(211.36)]

웰노운이긴한데 처음보는사람 기준에서말야...

[익명(211.36)]

난 풀이보고도 한참 생각함 ㅜㅜ

[익명(58.77)]

NlogN LIS는 모르고 세그먼트 트리만 알고 있었으면 풀 수 있을 것 같은데 둘 다 몰랐으면 매우 어려울 것 같음. 이 문제는 그냥 (NlogN LIS를 짤 수 있나? + 아주 간단한 아이디어)를 물어보는 문제나 마찬가지라서... 몰랐으면 못 푸는 문제

[즈우북(121.161)]

이거 자체만 놓고보면 Div2 C~D 인 거는 맞는데 너무 웰노운이라 이런거 문제로 내면 대회에서는 이딴거 내지말라고 리젝당함

[익명(211.36)]

그정도는 되는문제군...