내가 풀 때까지만 해도 정답률이 29프로였는데 너무 틀려서 그런지 28프로로 떨어졌다. 실패를 많이 거쳤는데 접근 방식을 잘못 잡았었다. INPUT 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 118 122 1312 14OUTPUT12 14
가장 작은 무게를 들 수 있는 로프를 선택해 입력 갯수만큼 곱해주면 땡 아닌가? 라고 생각을 했지만,문제에 임의로 몇개의 로프를 골라서 사용해도 된다는 말을 보았다. 테스트 케이스 몇개만 생각하면 간단하다.T13301510 선택 30 => 30x1 =3030 15 =
몰라몰라유
ㅁㄴㅇㅁ
몰라몰라유
PriorityQueue를 잘 사용하자
6549 - 히스토그램에서 가장 큰 직사각형 N의 범위가 100,000 이하 이므로 최소한 O(NlogN) 의 시간복잡도를 가져야 한다. 정렬 ? 하면 문제 자체의 의미가 없으므로 패스 높이를 기준으로 풀면 O(NM) 이 이미 1초를 훨씬넘기므로 패스 단순히 문제 자체가 요구하는 바는 넓이의 최댓값.. (질의) 그리고 O(NlogN) 의 시간...