6549번 - 히스토그램에서 가장 큰 직사각형
3 2 1 2
1 0
2 0 0
3 0 0 0
0
정답이 왜
3
인가요?
3 2 1 2 이면
사진과 같이 넓이가 4인 직사각형이 만들어지고
인 경우역시
1
2
3 이 나와야 정상아닌가요?
제가 어디서 잘못이해를 하고있나요?
문제 입력이 각 줄당
N h_1 h_2 ... h_N
이런식입니다
그래서 그리신대로 주어지는게 아니라
2 1 2 가 입력이 됩니다 나머지도 그렇고요
댓글을 작성하려면 로그인해야 합니다.
thdwoqor 3년 전 1
3 2 1 2
1 0
2 0 0
3 0 0 0
0
정답이 왜
3
0
0
0
인가요?
3 2 1 2 이면
사진과 같이 넓이가 4인 직사각형이 만들어지고
1 0
2 0 0
3 0 0 0
인 경우역시
1
2
3 이 나와야 정상아닌가요?
제가 어디서 잘못이해를 하고있나요?