qkrdmstlr3   6년 전

하... 이거 도저히 모르겠네요...

예외가 없어요... 모든경우 다 알맞게 되는데 어디서 잘못된 걸까요...?

왼쪽에서 오른쪽으로 읽어가면서 푸는 방법으로 했어요

chogahui05   6년 전

어려운 문제지요..?? 저는 스택 써서 해결할려다가 피봤습니다.

그냥 단순하게 생각해 봅시다.


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만큼의 물이 채워집니다.

이렇게 생각하면 코드가 짧아지고 매우 간결해집니다.

mooskim   6년 전

chogahui05 님 말씀처럼 작성해 봤는데요.

계속 오답이 나오네요.

어떤 경우에 에러가 나는지 잘 모르겠습니다.

왜 그럴까요? T_T

댓글을 작성하려면 로그인해야 합니다.