본문으로 건너뛰기
hits

카카오로 맞은 날

, 약 2분
HyoYoonNam
Software Engineer

알고리즘은 못풀어야 성장이야​

image.png

속 쓰림의 원인​

17bcf00719bce84c1058d82030c7fe08307e20d2.heic

님아 그 강을 건너지 마오​

내가 예전에 풀었던 정답률 낮은 Lv1 문제들이 1년도 더 지난 후에 보니 정답률이 많이 올라간 게 보였다.

9f16ab6e49b557894e94c39a26da45c22d0aff1e.heic

그래서 선인장 숨기기도 그런 줄 알았다.
그런 짓은 하지 말아야 했는데…-

시간 복잡도​

문제 이야기는 적당히 재구성하겠다. 절대 다시 보기 무서워서가 아니다..

  • 1 <= m, n <= 500_000
  • 1 <= m x n <= 500_000

위 조건으로 인해서 결국 m -> n 2-depth for loop을 돌아도 시간복잡도가 적었고, 그래서 “걍 완탐 돌면 되겠네”라고 생각했다.

그러다 내 미천한 풀이(풀지 못했으니 풀이가 아닌가..)를 진행하려니 4-depth가 필요해졌고 250_000_000_000이라는 무지막지한 수가 등장했다.

여기서 “내 머리로 뭔가 비상한 수를 떠올려, 루덴스까지 뒤로 자빠지게 할 수 있을 거야”라는 생각에 이리저리 고민했다. 그렇게 2시간이 그냥 도랑 속으로 자빠졌다..

2fd49a82ca3d4bc0b6da2b998aeaa165ed8b23e2.jpeg

그러고 카카오 더 쉬운 문제를 시도했는데.. 모르겠다, 문제는 괜찮은 거 같은데 내 마인드와 뇌가 괜찮지 않았다.
그렇게 또 실패하고 11시 차를 타고 하교..

어디갔지, 내 시간.

다음에 꼭 혼낸다​

루덴스가 블로그를 좀 찾더니 단조 큐로 풀어야 되는 문제라고 알려줬다. 과거에 단조 스택 문제는 몇 개 풀었었는데... 결국 비슷하려나? 단조 스택좀 몇 문제 풀고 다음 주에 다시 혼내봐야지.

image.png


리로그 원문