How formal should you be with strangers in Korea?

Korean culture places a high emphasis on respect and hierarchy and it is polite to be as formal as possible in most situations.

When addressing someone directly, it is also important to use honorifics such as -nim when a relationship has not been established.