저는 cnt가 헷갈려서 boolean 변수를 하나 더 만들어서 해결샜습니다.