Provided is a video decoding method including obtaining encoding order information indicating whether an encoding order of a first block and a second block that are adjacent to each other is changed; determining the encoding order of the first block and the second block, based on the encoding order information; and decoding the first block and the second block, according to the determined encoding order.