글 읽기 - 2015번 시간초과 해결 알고리즘이 몹시 궁금합니다..

kimchangyoung 8년 전 1

2015번 시간초과 해결 알고리즘이 몹시 궁금합니다..

계속 생각해도 도저히 떠오르질 않네요.

고수님들 한말씀 부탁드립니다.

pl0892029 8년 전 1

Map으로 각 누적합에 대한 개수를 저장하세요.

현재 수가 m일 때, -m의 개수를 세면 쉽게 풀 수 있습니다.

kimchangyoung 8년 전 0

ㄱㅁ사합니다!!

댓글을 작성하려면 로그인해야 합니다.