단무지는 어디서부터 유래된 음식인가요?

짜장면이나 떡뽁이를 먹을때 반 필수적으로 필요한 반찬이 단무지라고 생각합니다.

이렇게 달콤 짭쪼롬한 단무지는 어디서 부터 유래된 음식인가요?