-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
문제의 조건에 대해
20.09.08 06:01 작성 조회수 115
0
좋은 강의 정말 감사합니다.
문제의 조건에 대해 문득 생각이 들어서 질문 드립니다.
조건 2에서 밑면의 넓이가 같은 벽돌도 없고 또 무게가 같은 벽돌도 없다고 하셨는데, 만약 이것을 허용하면 문제가 많이 어려워 지나요?
제 생각으로는 그냥 < 로 비교하는 것을 <= 로 하면 될 것 같은데 혹시나 해서 질문 드립니다.
답변을 작성해보세요.
1
김태원
지식공유자2020.09.09
죄송합니다. 중복값이 있어도 쉬운문제였습니다. dy[j]>max_h 이 조건이 있으니 Bricks[j].w > =Bricks[i].w 로 하면 중복값이 있어도 최대높이를 찾는데 아무 문제가 없습니다.
답변 1