짝수 홀수 순회

짝수순회

for(int i=2; i<=n; i+=2;)

홀수순회

for(int i=1; i<=n; i+=2;)

한 큐에 순회

for(int i=n; i>=0; i-=2;)
// n=7
// n은 7, 5, 3, 1
// n=8
// n은 8, 6, 4, 2