"맞왜틀"이라는 단어가 존재하는 건, 그만큼 많은 사람이 그 고통을 겪고 있다는 증거다. 제출 버튼 누르고 70%에서 딱 멈추는 그 순간 — 코드를 위에서 아래로 열 번째 읽고 있는 자신을 발견한다.
부분 배열 문제를 보면 이중 for문부터 손이 간다. 모든 시작점에서 모든 끝점까지 돌리면 O(n²), 당연히 시간 초과.
"다 맞았는데 왜 틀려요?" — 탐욕법 문제에서 이 말 한 번이라도 해봤으면 손.