3개의 부분문제로 분할됐는데
입력크기가 왜 n/3이 아니로 n/2임??