• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이런 형식도 가능한가요?

21.07.19 11:03 작성 조회수 152

0

최대 높이와 최대 이전 높이의 차 Vs 최소 높이와 최소 이전 높이의 차 를 비교해서

더 작은 쪽을 빼주는 것도 가능한가요?

테스트 케이스는 통과했지만 확실하지 않아서..

course-thumbnail

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

7. 창고 정리(그리디)

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2021.07.22

안녕하세요^^

제 생각에도 문제는 없어보입니다. 하지만 반례가 있을지 저도 확답은 못하겠습니다.

반복 횟수를 조금이라도 줄이고 싶으시면 이 영상에 예전에 한 분이 매번 sort하는 것은 비효율적이라는 질문을 해서 해쉬를 이용해 쉽게 푸는 방법을 올려준 적이 있습니다. 한 번 참조해보세요. 이 영상 질문에 있을 겁니다.

이 글과 비슷한 Q&A