cotton 블로그 cotton 블로그

백준 24092

• 24092번 알고리즘 수업 - 퀵 정렬 3

  알고리즘 2023. 1. 29. 17:11

  문제 설명 이번 문제는 두 수열 A, B가 주어졌을 경우 A 수열이 퀵 정렬로 정렬되는 과정에서 생길 수 있는 수열 중 B와 동일한 수열이 있는지 확인하는 문제입니다. 문제 풀이 의사 코드 설명 이번 문제는 퀵정렬에 대한 의사코드가 주어져 있으므로, 코드 그대로 퀵 정렬을 구현해보면 됩니다. quick_sort(A[p..r]) { # A[p..r]을 오름차순 정렬한다. if (p 2 5 1 4 3(i=1, j=2) -> 2 5 1 4 3(i=1, j=3, A[2]와 A[3]이 교환됨) -> 2 1 5 4 3(i=2, j=4) -> 2 1 5 4 3(i=2, j=5,..

  Read More