AI 요약관련 정보

• 구글 입사 시험 유형의 코딩 챌린지입니다. 🧠
• 주어진 숫자 리스트를 오름차순으로 정렬하는 것이 목표입니다. 🔢
• 오직 인접한 숫자끼리만 위치를 바꿀 수 있습니다. ↔️
• 최소한의 교환 횟수로 정렬을 완료해야 합니다. ⏱️
• 예시 (3, 1, 2)를 2번의 교환으로 정렬하는 과정이 제시되었습니다. 💡
• (2, 7, 3, 8, 1, 4) 리스트에 대한 최소 교환 횟수를 찾는 것이 최종 과제입니다. 🧩
• 이 문제는 리스트 내 '역전쌍(inversions)'의 개수를 찾는 것과 동일합니다. 🔄