반응형
정답) Bert,Dora,Carl,Anne,Ella
문제풀이)
출발하는 것을 색으로 칠해 보면 위의 그림과 같다.
네트워크는 두개의 서로 다른 입력 값을 비교한 다음 더 큰 값을 출력 또는 작은 값을 출력하는 비교기와 연결 되어 있습니다.
이러한 네트워크는 상호 연결된 선로에 따라 정렬되지 않은 값의 순서를 정렬 할 수 있습니다.
이러한 것을 정렬네트워크라고 합니다.
이러한 정렬 네트워크는 병렬로 작동하며 정렬 시 매우 유용할 수 있습니다.
예제 작업에서는 비교기가 그런 식으로 연결되어 있지 않기 때문에 정렬 되지 않습니다.
이러한 문제를 풀어 보는 것으로 정렬 네트워크의 구성을 파악해 볼 수 있습니다.
반응형