문제

수열과 쿼리 17

풀이

이제 오타만 좀 줄이면 좋을거 같은데 그냥 습관적으로 하는거 같음, 재귀로 푸는 문제다 보니 디버그 하면 금방 나오긴 하겠지만 오타찾기가 은근히 찾기가 힘들다.

private static int getMin(int start, int end, int node, int left, int right) {
	if (start > left || end < right) { // 범위 밖
    	return Integer.MAX_VALUE;
    }
    if (start <= left && end >= right) { // 범위 안
    	return tree[node]
    }
    int mid = (start + end) / 2;
    int l = getMin(start, mid, noe * 2, left, right);
    int r = getMin(mid + 1, end, node * 2 + 1, left, right);
    return Math.min(l, r);
}

전체 코드

전체 코드