13415번
-
백준 13415번 정렬 게임 :: 마이구미알고리즘 풀이/스택, 큐 2019. 6. 20. 18:51
이 글은 백준 알고리즘 문제 13415번 "정렬 게임" 을 풀이한다 2016 국민대학교 교내 경시대회 문제이다. Deque 를 이용하여 문제를 해결하지만, 그 외에도 고려해야하는 것들이 까다로운 문제라고 생각한다. 많은 힌트를 얻었지만, 그래도 까다로운 문제였다. 문제 링크 - https://www.acmicpc.net/problem/13415 즐거운 컴퓨터 프로그래밍 시간! 이번 시간의 수업 내용은 정렬이었다. 학생들은 오름차순 또는 내림차순으로 입력받은 값을 정렬해보기 시작하였다. 수업이 끝나갈 무렵, 오늘도 어김없이 조교의 과제가 주어졌다. 과제 이름은 정렬 게임. 과제 내용은 다음과 같다. 처음에 임의의 수열이 있고, 처음 위치부터 지정된 위치까지 오름차순, 내림차순, 오름차순, 내림차순, .....