Just 3 years ago, the South Koreans had to pull their warship from the bottom of the ocean, after it was sunk by a north Korean submarine.