Seoul Korea Tips
There is a storage locker! At Terminal 1 near Gate B, it's called Hanjin Express, I paid 6K won for a backpack for to be left there for a day. You can take the Arex train for 13k for 43 mins from T1 or 51 minutes from T2 or all the stop train for around 5K won for 60 minutes from T1.