A semiconductor memory device and a method of operating the same are provided. The semiconductor memory device may include a memory cell array including a plurality of memory cells, and a peripheral circuit configured to perform a program pulse applying operation and a verification operation on the memory cell array. The semiconductor memory device may include a control logic configured to control the peripheral circuit to selectively perform a single sensing operation or a multi sensing operation during the verification operation.
