Police have discovered the bodies of four missing individuals at different times on the tourist island of Jeju over the past three days, prompting an investigation into police procedures.