인프런 커뮤니티 질문&답변

박제영님의 프로필 이미지
박제영

작성한 질문수

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

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

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

해결된 질문

작성

·

562

·

수정됨

0

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

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

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

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

박제영님의 프로필 이미지
박제영
질문자

답변감사드립니다.

박제영님의 프로필 이미지
박제영

작성한 질문수

질문하기