모의고사1회 알고리즘에서
A(K)<=B(L)
이부분
A(K)
이렇게 되야하는거아닌가요???
=이 붙으면 K만 증가하지말고
L도 함께 증가해야하지 않나요??
설명좀 부탁드릴게요 ㅠㅠ
안녕하세요.
값이 같을 경우에는 어떤 값을 넣든 관계가 없으나 언급하신 것처럼 같은 값을 처리한 후에는 A와 B 배열 모두 증가를 시켜야 합니다.
이 문제가 출제될 당시 예시 데이터로 동일한 값이 없기 때문에 처리 과정에는 문제가 없었으나 정확한 형태로 수정해야 할 경우 처리조건에 동일한 값은 입력되지 않는다 혹은 동일한 값이 입력된 경우에는 A 배열의 값을 T 배열로 이동한다 가 있어야 합니다.
또한 동일한 값을 처리할 경우에는 섹션에서 설명했듯이 동일한 경우에는 두 배열의 위치를 모두 이동하는 부분을 추가해서 처리해야 합니다.
이 알고리즘은 출제 당시 이런 형태로 출제되었다는 것을 염두에 두고 풀어보시고, 실질적인 병합 알고리즘은 섹션에서 언급된 형태로 이해해 두시면 될 것 같습니다.
오늘도 즐거운 하루 되세요.
"-
*2012-09-07 09:50:11
안녕하세요.
값이 같을 경우에는 어떤 값을 넣든 관계가 없으나 언급하신 것처럼 같은 값을 처리한 후에는 A와 B 배열 모두 증가를 시켜야 합니다.
이 문제가 출제될 당시 예시 데이터로 동일한 값이 없기 때문에 처리 과정에는 문제가 없었으나 정확한 형태로 수정해야 할 경우 처리조건에 동일한 값은 입력되지 않는다 혹은 동일한 값이 입력된 경우에는 A 배열의 값을 T 배열로 이동한다 가 있어야 합니다.
또한 동일한 값을 처리할 경우에는 섹션에서 설명했듯이 동일한 경우에는 두 배열의 위치를 모두 이동하는 부분을 추가해서 처리해야 합니다.
이 알고리즘은 출제 당시 이런 형태로 출제되었다는 것을 염두에 두고 풀어보시고, 실질적인 병합 알고리즘은 섹션에서 언급된 형태로 이해해 두시면 될 것 같습니다.
오늘도 즐거운 하루 되세요.
"