무식하게 정렬한 다음에 비교하면 N^2 으로 풀리기 때문에 시간초과가 나옵니다.
철로의 길이가 L로 고정되있는다는 사실을 이용해서 정렬된 배열에서 N만에 답이 나오게 생각해 보세요!
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
shpre1236 7년 전
그냥 무식하게 하니깐 받아서 정렬한다음에 비교하니깐 시간초과 나오고(예상한대로) 어떤방식으로 해야할지 감이 잘 안잡힙니다.