韓国だと基本的に小さなコンビニ店内にトイレは無く、ビルに入居している店舗などで、共用のトイレ使える場合はありますが、あまり当てにしない方が良いです
街中であれば、駅は公衆トイレ設置している可能性高く、その他は地下商店街、公園、公営駐車場、役所や住民センター等の公的な施設は公衆トイレ利用できる可能性高いです
民間施設だと、ショッピングモールやマートはたいてい利用客向けにトイレが利用可能で、コーヒーショップだとスターバックス等のレベルでメガコーヒーなどの格安除けば、利用可能なトイレはたいていどこかにあります
数日前の気温が急低下した時、ソウル市内の駅のトイレ大混雑していて、見ていた感じ20分以上の待ち時間でした