Storage device and writing method thereof

Storage device according to the invention, on the basis of the coarse program operation information one-step or multi-program operation at least one of a nonvolatile memory device for storing bits of data by performing the operation a multi-step program the memory cell; And the at least controlling a nonvolatile memory device, on the basis of the cell status information in the memory block corresponding to the address request letter and determines the type of whether to perform or coarse program operation of the coarse program operation, the determined coarse program a memory controller for transmitting the operation information to the at least one non-volatile memory device.