memset(arr,-1,sizeof(arr)) 하면 터짐? 

초기화 그냥 for loop 으로 해야됨? 어차피 시간복잡도는 비슷하니까 상관없나