인프런 커뮤니티 질문&답변
작성한 질문수
이런 형식도 가능한가요?
작성
·
252
0
최대 높이와 최대 이전 높이의 차 Vs 최소 높이와 최소 이전 높이의 차 를 비교해서
더 작은 쪽을 빼주는 것도 가능한가요?
테스트 케이스는 통과했지만 확실하지 않아서..
답변 1
0
김태원
지식공유자
안녕하세요^^
제 생각에도 문제는 없어보입니다. 하지만 반례가 있을지 저도 확답은 못하겠습니다.
반복 횟수를 조금이라도 줄이고 싶으시면 이 영상에 예전에 한 분이 매번 sort하는 것은 비효율적이라는 질문을 해서 해쉬를 이용해 쉽게 푸는 방법을 올려준 적이 있습니다. 한 번 참조해보세요. 이 영상 질문에 있을 겁니다.