많은 친구들이 푸는 알고리즘에 대한 질문

testmachine Reply 9 years 6 days ago
3 5 8 1 2 4 1 2 8 10 11 이렇게 INPUT 데이터가 주어진 경우 많은 친구들이 사용한 방법인 첫 배열의 마지막 원소, 두번째 배열의 첫번째 원소 ~K번째 원소까지 증가시키면서 X값이 넘어간 순간, 첫 배열의 원소값을 바꾸는 식의 방법에 반례가 되지 않나요?
spongbob9876 Reply 9 years 6 days ago
항상 1씩 증가시키고 1씩 감소시키는게 아닌, a[left] + b[right] 가 X보다 크냐 작냐를 기준으로 left를 증가시키고 right를 감소시킵니다.
pichulia Reply 9 years 4 days ago
어떤 반례가 된다는거죠?