STORAGE DEVICE AND OPERATING METHOD OF MEMORY CONTROLLER

A storage device (10) includes a memory device (200) including a plurality of memory blocks and a memory controller (100). The memory controller is configured to control a garbage collection operation of the memory device. The memory controller is also configured to select a victim block (BLK_V) and a target block (BLK_T) for performing the garbage collection operation among the plurality of memory blocks, according to state information (INFO1) of each of the plurality of memory blocks and feature information (INFO2) of data written in each of the plurality of memory blocks, by using a reinforcement learning model.