the direction that you should take would be the South-west.
Seoul located in south korea with the coordinate of 37.5665° N, 126.9780° E, and shanghai is located in china with the coordinate of 31.2304° N, 121.4737° E.
In order to go to shanghai from seoul you need to travel for about 866 kilometers to the south-west