South Korean officials estimate that at least 600 North Korean soldiers have been killed, with thousands more wounded.