Parking control device and method thereof

A method of controlling parking of a vehicle provided with a parking control device including a processor includes: under the control of the processor, obtaining first contour information from a first parked vehicle which is parked in a parking space using sensor information obtained via a sensor module provided in the vehicle; identifying a plurality of parking types for the first parked vehicle based on the first contour information and a current traveling direction of the vehicle; estimating a size of the first parked vehicle in response to a parking type selected among the plurality of parking types; and exploring a target parking space in the parking space based on the size of the first parked vehicle.