2번 다들 어떻게품?

[익명(210.118)]

나는 세그먼트 트리 이용해서 nlogn으로 풀었는데

사람들이 다 2번문제 존나 쉽다고 하는걸보니 쉬운 방법으로 풀 수 있는거같은데

[엥(58.150)]

난 O(N)으로 풀었는데 걍 앞에서부터 쭉 읽으면서 자기보다 작은 거 체크하면 됨

[엥(58.150)]

난이도 2번 <<<<<<<<<<<<< 장벽 << 1번 << 사차원의 벽 << 3, 4, 5번 (내가 모르므로 애초에 측정 불가 쉬벌)

[익명(210.118)]

?! 자기보다 작은거 개수 새고 끝?

[익명(106.102)]

디피

[익명(39.7)]

앞에서부터 쭉하면됨 판가격 산가격 정리하면서

[익명(106.102)]

O(N)으로 풀이가능

[배재대(58.150)]

아니 그 어떻게 설명하지 암튼 존내 쉬움 앞에서부터 쭉 읽으면 되고 DP도 안 써도 되던데

[익명(106.102)]

근데 막상쓴코드 다시보니 디피쓸필요 없을꺼같긴하네

[익명(223.62)]

ㅇㅇ 오르막만 체크