정렬 기준을 무게로 잡아도 풀리는데,,

23.04.05 23:39 작성 23.04.05 23:40 수정 조회수 484

밑면 넓이 기준으로 정렬하고 무게를 LIS 하는 것이랑

무게를 기준으로 정렬하고 밑면 넓이를 LIS 하는 것 둘다 같은 답이 나오는데 이렇게 풀어도 되는 것이 맞나요?

왜냐면 문제 조건에 무게도 같은게 없다고 나와서 그렇게 생각했습니다

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

6. 가장 높은 탑 쌓기(LIS응용)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2023.04.06

안녕하세요^^

네. 무게를 기준으로 정렬하고 해도 상관없습니다.

박제영

2023.04.07

답변감사드립니다.