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이 됨 -> 기존의 값의 이하가 되기 때문에 손해임 -> 둘 다 옮겨도 상관 없음
dntmdxor99 3년 전 1
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이 됨 -> 기존의 값의 이하가 되기 때문에 손해임 -> 둘 다 옮겨도 상관 없음값이 같은 상황 일 때, 한 쪽만 옮겨도 상관은 없습니다.
다만 그러면 한 번 더 반복문을 돌게 됩니다.