Provided herein may be a memory system and a method of operating the same. The memory system may include a memory device comprising a memory block composed of a plurality of strings, and a memory controller configured to control the memory device to perform a program operation on the memory block in response to a write request received from a host, wherein the memory device programs the pluralityof strings by sequentially selecting the strings during the program operation.