인프런 커뮤니티 질문&답변
작성한 질문수
문제의 조건에 대해
작성
·
188
0
좋은 강의 정말 감사합니다.
문제의 조건에 대해 문득 생각이 들어서 질문 드립니다.
조건 2에서 밑면의 넓이가 같은 벽돌도 없고 또 무게가 같은 벽돌도 없다고 하셨는데, 만약 이것을 허용하면 문제가 많이 어려워 지나요?
제 생각으로는 그냥 < 로 비교하는 것을 <= 로 하면 될 것 같은데 혹시나 해서 질문 드립니다.
답변 1
1
김태원
지식공유자
죄송합니다. 중복값이 있어도 쉬운문제였습니다. dy[j]>max_h 이 조건이 있으니 Bricks[j].w > =Bricks[i].w 로 하면 중복값이 있어도 최대높이를 찾는데 아무 문제가 없습니다.