제 코드에서 tree map이 TLE를 받고 hash map이 AC(2.5s)를 받았는데 제가 느리게 짠걸까요? 아니면, tree map이 TLE를 받도록 의도하신건가요?
[24339] 데이터를 추가하시려는 분들께
24339번 - 가희와 쓰레기 놀이
트리 맵이 굉장히 느려요. 의도하진 않았습니다만 M과 m연산 횟수를 생각해 봤을 때 빡빡했으리라 생각이 됩니다.
벡터로 삽삭 구현하는 경우 생각보다 매우 빠르게 동작해서 제한을 이리 두게 되었습니다.
댓글을 작성하려면 로그인해야 합니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
chogahui05 2년 전 5
이 문제는 적절한 자료구조를 이용해서 object와 연결 관계에 대한 정보를 저장하는 것이 목적이 문제입니다.
이 중, 해시도 포함 되어 있으므로, 해시 (특히 unordered_map, unordered_set 등)를 저격하는 데이터는 올려주지 않으셨으면 좋겠습니다.
감사합니다.