Да, нужна. Чеджудо - это Южная Корея, для ее посещения требуется виза. В Минске оформление через консульство стоит 40 долларов. Если Шанхай - транзитный пункт, то вам не нужна китайская виза. А если вы будете сначала несколько дней находиться в Шанхае, потом полетите на Чеджудо, и вернетесь в Шанхай, то понадобится и китайская виза.
Белорусам не нужна виза в Китай, ни в какую его часть.