kks227   1년 전

예제는 잘 나오는데, 4%에서 틀렸다고 하네요.

알고리즘은 이렇습니다.

매 행에 대해서, M칸짜리 배열을 만드는데 이는 i번째 행의 각 원소에 대해

원소가 0이면 0, 원소가 1이면 자신을 포함하여 위에 있는 연속된 1의 개수입니다.

그리고 이를 히스토그램처럼 생각하여 소팅한 후 왼쪽부터 가능한 모든 직사각형 넓이를 구하며

가장 큰 것을 구하는데요,

알고리즘이 틀린 것인가요? 소팅을 하면 안 되나요?

pinch3773   3달 전

그 궁금한게 있는데.... 높이를 저장하는 배열에서 (h, h2 배열) 만약 높이 값이 너무 커지면 char으로 표시 할 수 있는 범위를 넘어가지 않을까요...?

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