3수정렬

정수 배열과 세개의 서로 다른 정수로 이루어진 배열이 제공됩니다. 첫번째 배열은 두번째 배열에 있는 정수만으로 이루어져 있으며, 두번째 배열은 첫번째 배열의 정수에 대해 원하는 순서를 나타냅니다. 예를 들어, 두번째 배열[x, y, z]은 첫번째 배열 [x, x, ..., x, y, y, y, ..., y, z, z, ..., z]에 있는 각 요소들의 순서를 나타냅니다.

두번째 배열의 순서에 따라 첫번째 배열을 정렬하는 함수를 작성하세요.

함수는 이 정렬작업을 주어진 배열내에서 수행해야 합니다(즉, 첫번째 입력배열을 수정해야 함). 기타 다른 변수를 사용하면 안됩니다.

원하는 순서가 반드시 오름차순 또는 내림차순일 필요는 없으며, 첫번째 배열이 두번째 배열에 있는 세개의 정수를 모두 포함할 필요는 없습니다. 세개의 정수 중 하나 또는 두개만 포함할 수도 있습니다.

예제 1

입력

arr = [1, 0, 0, -1, -1, 0, 1, 1]
ord = [0, 1, -1]

출력

[0, 0, 0, 1, 1, 1, -1, -1]