certo, tutte le apk le perdi, ma c'è un app, come sopra ha consigliato riky ray, che ti salva tutte le apk che hai e te le reinstalla
in alternativa, come forse già sai, se hai la sincronizzazione automatica, google fa un backup delle apk che hai nel tuo account, ma lo vedo poco sicuro, poichè alcune apk non le salva, sopratutto quelle che ci installi manualmente, ti consiglio di farti un bel back up e poi anche dall'applicazione integrata della samsung "archivio" (che trovi sin dall'inizio dell'installazione) ti reinstalli le apk che appsaver ti ha salvatoIn futuro prima di aggiornare con una nuova versione di firmware consiglio di usare l'applicazione "Appasaver" che si trova sul Market :
https://market.android.com/details?i...appSaver&hl=it
non fa altro che prelevare tutti i file di installazione APK dei programmi e giochi installati sul terminale e salvarli sulla SD, in questo modo si possono reinstallare dopo un'aggiornamento firmware senza stare a riscaricarli dal Market!