dntmdxor99   3년 전

left += 1을 하고, right -= 1을 해도 괜찮은 이유
포인터는 현재 양 끝의 3과 3을 가리키고 있는 상태

1. 3 7 ... 9 3 혹은 3 9 ... 7 3
    한 쪽만 옮겨봤자 어차피 3이 min 값임 -> 안의 개발자 개수가 줄기 때문에 손해임 -> 둘 다 옮겨도 상관 없음
2. 3 2 ... 2 3
    한 쪽만 옮겨봤자 어차피 2가 min 값임 -> 위와 동일
3. 3 2 ... 9 3
    min 값이 2가 되거나, 3이 됨 -> 기존의 값의 이하가 되기 때문에 손해임 -> 둘 다 옮겨도 상관 없음

값이 같은 상황 일 때, 한 쪽만 옮겨도 상관은 없습니다.

다만 그러면 한 번 더 반복문을 돌게 됩니다.

dltmdrl1244   3년 전

정말 감사합니다 ^^

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