문제

커피숍2

풀이

시간낭비를 했다 swap 하는 과정에서 C++코드 처럼 x = y = x = y 를 사용햇는데 설마 설마 했는데 이것때문이었다 흑흑 진작 반대로 테스트 해볼걸...

그리고 SUM이나 가장 큰수 ,가장 작은 수를 더하는 출력하는 부분에서 자꾸 틀리는 것 같다

private static long sum(int start, int end, int node, int left, int right) {
	if (start >= left && end <= right) {
    	return tree[node];
    }
    if (start > right || end < left) {
    	return 0;
    }
    int mid = (start + end) / 2;
    return sum(start, mid, node * 2, left, right) + sum(mid + 1, end, node * 2 + 1, left, right);
}

전체 코드

전체 코드