1번 : permutation써서 숫자 리스트의 두개순열 만듦, 거기서 두개씩 뽑아서 나눈값 저장

순열 만드는게 1만이고, 두개씩 참조하는게 1만이라 시간초과 안남


2번 : 최종 모습은 짝홀로 시작하거나, 홀짝으로 시작하거나 둘중 하나임. 그래서 홀짝 리스트 하나, 짝홀 리스트 하나씩 만들고

인풋 리스트의 홀짝모습이랑 비교. 다른부분의 갯수/2가 정답. return으로 -1 뽑아야 하는 경우는 abs(홀수 - 짝수)>1인 경우니깐 인풋 홀짝개수 세고 빼주면 됨.