I can't speak to Jeju, but cards are widely accepted in Seoul and Busan. You shouldn't need more than $200 USD equivalent in cash. You won't even spend it all to be honest unless you are constantly eating street food and doing a lot of flea market shopping.