컨테스트 몇번 안해본 피린이임
Running 쭉쭉 올라가길래 설렜는데 Time limit exceeded on test 12 떴네...
그리디로 풀면서 현재 값을 앞에 넣는 게 유리한지 뒤에 넣는 게 유리한지 판단하려고
따로 vector에 지금까지 본 값들 하나씩 정렬상태 유지되게 넣어주면서
현재 값이 vector에서 어느 위치에 있는지(lower_bound, upper_bound)로 판단했는데
여기서 시간초과 뜬듯
좀 더 고민해보다가 에디토리얼 뜨면 봐야겠다
그나마 프리테스트 케이스가 견고해서 다행이네
벡터에 넣는데 O(N^2)일거에요아마도ㅠ
ㅇㅇ... 다른 자료구조 좀 생각해볼걸...
" 그리디로 풀면서 현재 값을 앞에 넣는 게 유리한지 뒤에 넣는 게 유리한지 판단하려고 " 까진 아이디어가 맞는 데 그걸 어떻게 구현하냐에서 시간초과가 난 듯. 세그로 관리하면 편해요
오 자고 일어나서 업솔빙해볼게여
좌표압축+세그 박으면 바로 풀림 근데 답이 ll 범위라 1틀 ㅋㅋ;