나이브한 N^2
은 C1...
사실 저 N제곱도 짜다가 실패했는데 뭐죠 ㅠ - dc App
축잡고 좌우봐주는거라고 해주면 이해되나
증가(비감소)하다가 어느 시점부터 감소(비증가)하는 수열로 만들어주는 게 목표임. 제곱 풀이는 중간점을 N번 잡아주고 나이브하게 봐주면 되고 O(N) 풀이는 스택
나이브한 N^2
은 C1...
사실 저 N제곱도 짜다가 실패했는데 뭐죠 ㅠ - dc App
축잡고 좌우봐주는거라고 해주면 이해되나
증가(비감소)하다가 어느 시점부터 감소(비증가)하는 수열로 만들어주는 게 목표임. 제곱 풀이는 중간점을 N번 잡아주고 나이브하게 봐주면 되고 O(N) 풀이는 스택