Provided is an apparatus for encoding a moving picture that determines a quantization step size of a previous coding block according to scan order as the quantization step size predictor of the current coding block when a quantization step size of a left coding block of a current coding block and a quantization step size of an above coding block of the current coding block are unavailable and determines an available motion vector encountered first when retrieving motion vectors in the order of motion vector of a first predetermined position and motion vector of a second predetermined position in a reference picture as a temporal motion vector candidate. Therefore, it is possible to reduce the amount of coding bits required to encode motion information and the quantization step size of the current prediction block.