메모이제이션 memoization
원래 1차원배열의 용도 : arr[i] = i번째 입력된 숫자
메모이제이션에서의 용도 :arr[i] = i에 대한 메모
ex) i가 뽑힌 횟수 , i 입력 여부
한 반에 30명 후보 1, 2, 3번 에게 투표
1번 후보 1
2번 후보 0
3번 후보 1
arr[1] ~ arr[30] (x)
arr[1] arr[2] arr[3]
arr[1] ~ arr[23] : 번호가 불린 횟수
k번호가 불렸따 -> arr[k]++;