2012년 1회 산업기사 실기 기출문제 알고리즘의 4번 빈칸의 정답이 S=MID입니다.
MID값을 구한 이유가 S=MID라는 질문을 던지기 위해 만든것같은데..
혹여 S=T로 해도 정답처리 되나요?
이문제에서는 A(6)의 배열을 가진다고 정해져 있으니 4번 빈칸의 정답을 S=T로 해도 정답처리 되지않을까해서 질문해봅니다.
S와 T 둘 다 3일 때 서로 같은 것이되어, YES방향의 알고리즘을 실행하더라구요.
즉 S=MID로 하든, S=T로 하든 같은결과같습니다.
만일 A(6)가 주어지지 않았다면 S=MID만이 정답일 수 있겠죠.
안녕하세요 길벗수험서 운영팀입니다.
해당 알고리즘은 배열에서 0값이 나오기 전까지의 요소를 좌우 교체하는 순서도입니다.
mid가 아닌 t값을 기준으로 교체하게 되면 요소가 두번 교체되게 됩니다.
만약 6까지의 값이 있다고 가정한다면,
mid = 3
t= 6이 됩니다.
1과 6, 2와 5, 3과 4를 교체 한 후 종료되어야 하는 프로세스가 추가적으로
4와 3, 5와 2, 6과 1을 교체하면서 두번 교체되게 되죠.
이런 이유로 s=t라는 조건이 들어가면 오답이 됩니다.
행복한 하루되세요 :)
-
관리자2019-03-11 15:09:44
안녕하세요 길벗수험서 운영팀입니다.
해당 알고리즘은 배열에서 0값이 나오기 전까지의 요소를 좌우 교체하는 순서도입니다.
mid가 아닌 t값을 기준으로 교체하게 되면 요소가 두번 교체되게 됩니다.
만약 6까지의 값이 있다고 가정한다면,
mid = 3
t= 6이 됩니다.
1과 6, 2와 5, 3과 4를 교체 한 후 종료되어야 하는 프로세스가 추가적으로
4와 3, 5와 2, 6과 1을 교체하면서 두번 교체되게 되죠.
이런 이유로 s=t라는 조건이 들어가면 오답이 됩니다.
행복한 하루되세요 :)