작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
6. 가장 높은 탑 쌓기(LIS응용)
해결된 질문
작성
·
562
수정됨
0
밑면 넓이 기준으로 정렬하고 무게를 LIS 하는 것이랑
무게를 기준으로 정렬하고 밑면 넓이를 LIS 하는 것 둘다 같은 답이 나오는데 이렇게 풀어도 되는 것이 맞나요?
왜냐면 문제 조건에 무게도 같은게 없다고 나와서 그렇게 생각했습니다
답변 1
1
안녕하세요^^
네. 무게를 기준으로 정렬하고 해도 상관없습니다.
답변감사드립니다.
답변감사드립니다.