17126번 - 연산
빠르게 처리해야 하는 문제예요. 6점짜리 말고 26점짜리.
'더하기'와 '삭제' 부분에서는 시간 잡아먹을 일이 없어 보이는데 '구간합' 부분에서 시간이 많이 드는 것 같아요.
모든 키값을 하나하나 확인하면서 a< key <b 인지 확인하는건 시간이 많이 걸리고.. '더하기' 할 때 키값을 정리해가며 입력하고 '구간합' 할 때 리스트를 슬라이딩하는 식으로 하면 좋을 것 같은데 아이디어가 떠오르지 않네요..
저는 파이썬 쓰는데 set의 sort()도 써보고 키값 list를 따로 만들어 보기도 했는데 어렵네요
Pypy로 성공하신 분도 계신 거 보니 불가능한건 아닌거같은데
언어 상관 없이 아이디어좀 부탁드립니다
댓글을 작성하려면 로그인해야 합니다.
ydok 3년 전
빠르게 처리해야 하는 문제예요. 6점짜리 말고 26점짜리.
'더하기'와 '삭제' 부분에서는 시간 잡아먹을 일이 없어 보이는데 '구간합' 부분에서 시간이 많이 드는 것 같아요.
모든 키값을 하나하나 확인하면서 a< key <b 인지 확인하는건 시간이 많이 걸리고.. '더하기' 할 때 키값을 정리해가며 입력하고 '구간합' 할 때 리스트를 슬라이딩하는 식으로 하면 좋을 것 같은데 아이디어가 떠오르지 않네요..
저는 파이썬 쓰는데 set의 sort()도 써보고 키값 list를 따로 만들어 보기도 했는데 어렵네요
Pypy로 성공하신 분도 계신 거 보니 불가능한건 아닌거같은데
언어 상관 없이 아이디어좀 부탁드립니다