문제 코드만 궁금하신 분은 링크 처음 생각했을 때 쉽겠는데? 했던 것 보다는 엄청나게 깔끔하게 풀이한건 아니라서 사실 누구 보여주기 부끄럽다.ㅋㅋㅋㅋ 근데 뭐..통과 된건 통과 된 거니까... 런타임 92ms, 메모리는 23.5mb를 사용해서 그냥저냥 적당한 코드를 짠 것 같다. 아무튼 해설하자면, 우선 이 문제는 1 - 2 - 3 - 4 - 5 이런 식의 연결리스트가 있으면 1 - 5 - 2 - 4 -3 이런식으로 맨앞-맨뒤를 번갈아가는 식으로 연결리스트를 다시 정렬해야 하는 문제이다. 처음엔 조금 뭐지..싶었는데 잘 생각해보니, 1 - 2 - 3, 이런식으로 처음부터 중간까지는 정순으로, 5 -4 이런식으로 중간부터 마지막까지는 역순으로 정렬해서 사이사이에 배치만 잘 하면 되는 문제였다. 엄청나게 쉬..