구간결정을 어케 하는게 맞나요.
투 포인터 생각하긴 했는데 이게 맞는지도 모르겠고 이걸로 구현방법이 안떠올라서
완탐까지만 돌렸는데 당연히 시간 초과 났음.
해시 쓰긴 했는데 이게 돌아갈지 안돌아갈지는 모르겠음
아니 핵됐네 ㅅㅂ ㅋㅋㅋ
코포 1계명: 해쉬를 쓰지말것..
더하고 빼고 더하고 빼는걸 반복했을때 만들어진 값들 중에서 같은게 존재하면 그 구간만 따로 봤을때 구간의 합이 0이됨
구간합 값들 다 map에 넣다가 중복값 발견되면 바로 YES찍고 런
해시 쓰긴 했는데 이게 돌아갈지 안돌아갈지는 모르겠음
아니 핵됐네 ㅅㅂ ㅋㅋㅋ
코포 1계명: 해쉬를 쓰지말것..
더하고 빼고 더하고 빼는걸 반복했을때 만들어진 값들 중에서 같은게 존재하면 그 구간만 따로 봤을때 구간의 합이 0이됨
구간합 값들 다 map에 넣다가 중복값 발견되면 바로 YES찍고 런