강의로 돌아가기
김세영

효율성 테스트 5번에서 계속 틀리네요 ㅠㅠ

혹시 효율성 테스트 5번 통과할 만한
테스트 케이스 알 수 있을까요? ㅜㅜ

4 개의 답변
SangJin Jeon

효율성은 데이터를 때려 박는 방식일거라서...

일단 저는 sort 한번 하고, 전체 배열 for 문으로 한번 돌리는거로 끝냈습니다.

알고리즘을 탐욕법에 맞게 다시 만들어보세요.

KyoungWan

5번에서 제 풀이는
17.3MB 사용하였는데

정답코드 중 어떤것은 17.2MB 사용해서 통과했네요..
저도 sort한번 전체배열 한번 통과하는 O(N)짜리 풀이인데
0.1MB차이로 틀리게 한다니 메모리제한에 대한 기준을 모르겠네요

나산마로

저는 소트후에 맨앞에거 뽑아서 그룹을 대표하는 비교 범위로 저장해놓고 겹칠시에 이거 최신화 안겹치면 새로운 그룹의 비교범위로 추가. 이런식으로 했는데 맞나 모르겟슴

  • 나산마로
    저도 17.2나옴...ㄷ ㄷ 나산마로 2019.06.01 00:33
주택관계법규핵심완성

저도 똑같이 거기서만 틀렸는데

[[0, 0], [0, 0], [2, 2]] 2
[[0, 1], [0, 1], [2, 2]] 2

이거 해결하니 맞었습니다.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.