최근 신경망neural network과 같은 복잡한 모델을 활용한 기계 학습은 이미지 인식, 자연어 처리, 음성 인식, 자율주행 등 다양한 응용 분야에서 놀라운 발전을 이루어내고 있습니다. 이러한 기술 발전은 우리가 일상적으로 사용하는 많은 기술과 서비스에 영향을 미치고 있으며 새로운 가능성을 열어주고 있습니다. 그러나 이러한 발전에도 불구하고, 기계 학습 모델들은 주로 훈련 데이터training data 와 유사한 분포를 가진 데이터에 대해서만 높은 성능을 보이는 경향이 있습니다. 즉, 모델이 훈련된 데이터와 실제 적용될 테스트 데이터test data 간에 분포 차이가 존재할 때, 이를 분포 변화 또는 분포 이동distribution shift이라고 하며, 이로 인해 모델의 성능이 크게 저하될 수 있습니다.

당신이 사는 오닉스 나라는 곧 새로운 궁전을 지을 예정이다. 오닉스 왕의 명령으로 궁전의 대문에는 다른 나라 어디서도 볼 수 없는 아름다운 석영 타일을 장식하기로 했다. 궁전의 대문을 장식할 정도로 아름다운 석영 타일을 만들어낼 수 있는 조각사는 전 세계를 통틀어 진후 단 한 명밖에 없다. 왕실 건축가인 당신은 왕명을 받들어 진후가 사는 토파즈 나라를 찾아갔다. 당신은 궁전의 대문을 장식하기 위해 3×3 석영 타일을 만들어야 한다. 각각의 조각들은 간편하게 조립할 수 있는 형태이기 때문에 적절한 조각들을 구매해 조립하면 쉽게 원하는 모양을 만들 수 있다. 각 조각은 뒤집거나 돌릴 수 있지만, 잘라서 사용할 수는 없다.