A memory controller and a storage device including the same are provided. The memory controller groups pages in a memory block into page groups of different classes according to bit error rates, and allocates a page to be programmed according to a reliability requirement of a logical block address (LBA).