SW Academy 3499 퍼펙트 셔플 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWGsRbk6AQIDFAVW&categoryId=AWGsRbk6AQIDFAVW&categoryType=CODE&problemTitle=3499&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%203499

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 큐를 이용하여 쉽게 해결하였다.

큐 두 개를 만들고 데이터를 offer 할 때 첫 번째 큐는 입력 데이터 수에서 입력 데이터 수/2한 값만큼

역순으로 반복하도록 횟수를 지정하여 데이터를 삽입하고,

두 번째 큐는 입력 데이터 수/2부터 0까지 반복하며 데이터를 삽입하여 주고,

출력문에서 i가 짝수면 첫 번째 큐에서 poll 하고 홀수 면 두 번째 큐에서 poll 하여 문제를 해결하였다.