어려운 문제지요..?? 저는 스택 써서 해결할려다가 피봤습니다.
그냥 단순하게 생각해 봅시다.
11 3 4 5 3 4 5 3 4 5 7이 들어왔다고 쳐 봅시다.
그러면
11 [3] 4 5 3 4 5 3 4 5 7
에서 [3]에는 몇 만큼의 물이 차야 할까요?
[3]의 왼쪽에 있는 것 중 제일 큰 높이를 가지는 건 11입니다.
오른쪽에 있는 것 중에서 제일 큰 높이를 가지는 건 7이네요.
따라서, [3]에는 7만큼의 물이 채워집니다.
이렇게 생각하면 코드가 짧아지고 매우 간결해집니다.
qkrdmstlr3 6년 전
하... 이거 도저히 모르겠네요...
예외가 없어요... 모든경우 다 알맞게 되는데 어디서 잘못된 걸까요...?
왼쪽에서 오른쪽으로 읽어가면서 푸는 방법으로 했어요