좋은 접근법이네요! 저도 접근법을 고민하는게 재밌더라구요 ㅎㅎ 수상 축하드립니다

정말 멋진 솔루션 같습니다.
많은 고민을 하셨을 것 같네요.
많이 배워갑니다 !! 수상 축하드립니다.

한 달 전에 아래와 같이 의견을 주셨던게 기억이 나는데, 지금 올려주신 솔루션을 보니 아래 내용이 이해가 됩니다.
다른 분들도 솔루션을 보시기 전에 아래 thxios 님이 쓰셨던 글도 함께 보세요~

======
베이스라인처럼 모든 단계를 한번에 end-to-end로 푸는 것은 굉장히 어려운 태스크 같습니다.
원본 순서를 얻기 위해 필요한 과정을 여러 스테이지로 나누어 작은 문제들의 결합으로 표현해 볼 수 있습니다.
저의 경우 문제를 분할하고 나니 각각에 적합한 도구를 사용하기 편했던 것 같아요.
이러한 접근도 고려해보시면 어떨까 싶네요
======

우와 논문을 쓰셨네요