A semiconductor device includes memory cells electrically coupled to word lines. In addition, the semiconductor device includes an operation circuit performing a program loop on memory cells electrically coupled to a selected word line. Further, the operation circuit increases a program permission voltage applied to a bit line of a program target memory cell when a number of times in which the program loop is performed exceeds a reference number.