카카오로 맞은 날
, 약 2분
알고리즘은 못풀어야 성장이야

속 쓰림의 원인

님아 그 강을 건너지 마오
내가 예전에 풀었던 정답률 낮은 Lv1 문제들이 1년도 더 지난 후에 보니 정답률이 많이 올라간 게 보였다.

그래서 선인장 숨기기도 그런 줄 알았다.
그런 짓은 하지 말아야 했는데…-
시간 복잡도
문제 이야기는 적당히 재구성하겠다. 절대 다시 보기 무서워서가 아니다..
- 1 <= m, n <= 500_000
- 1 <= m x n <= 500_000
위 조건으로 인해서 결국 m -> n 2-depth for loop을 돌아도 시간복잡도가 적었고, 그래서 “걍 완탐 돌면 되겠네”라고 생각했다.
그러다 내 미천한 풀이(풀지 못했으니 풀이가 아닌가..)를 진행하려니 4-depth가 필요해졌고 250_000_000_000이라는 무지막지한 수가 등장했다.
여기서 “내 머리로 뭔가 비상한 수를 떠올려, 루덴스까지 뒤로 자빠지게 할 수 있을 거야”라는 생각에 이리저리 고민했다. 그렇게 2시간이 그냥 도랑 속으로 자빠졌다..

그러고 카카오 더 쉬운 문제를 시도했는데.. 모르겠다, 문제는 괜찮은 거 같은데 내 마인드와 뇌가 괜찮지 않았다.
그렇게 또 실패하고 11시 차를 타고 하교..
어디갔지, 내 시간.
다음에 꼭 혼낸다
루덴스가 블로그를 좀 찾더니 단조 큐로 풀어야 되는 문제라고 알려줬다. 과거에 단조 스택 문제는 몇 개 풀었었는데... 결국 비슷하려나? 단조 스택좀 몇 문제 풀고 다음 주에 다시 혼내봐야지.

