- 문제는 주어진 이진 문자열에서 검은색 구슬 (1)과 흰색 구슬 (0)을 왼쪽에 흰색 구슬, 오른쪽에 검은색 구슬로 분리할 때 최소한의 Swap 횟수를 계산하는 것이다. ⛳️
- 이 문제는 Quicksort 알고리즘의 Partition 단계와 유사한 접근 방식을 사용한다. 🗂️
- Partition 단계와 마찬가지로, 왼쪽 포인터는 흰색 구슬을 왼쪽으로 움직이는 "정답 위치"를 나타낸다. 🛞
- Swap 횟수는 오른쪽 포인터와 왼쪽 포인터의 차이(|right - left|)를 통해 계산할 수 있다. 🧮
Recommanded Videos
API Pagination - Offset and Cursor Pagination Explained - Backend Engineering
2025. 9. 8.
5 Games Made in Godot To Inspire You (08/06/25)
2025. 8. 6.
Objects are faster than maps
2024. 11. 4.
Cn, twMerge, clsx, cva - Write Clean Tailwind Code with these utility functions
2024. 3. 25.
Hostinger Horizons: Build and Deploy Full-Stack Applications in Minutes
2025. 5. 31.
커서 요금 폭탄 끝! 지금 당장 클로드 코드를 도입해야 하는 이유!
2025. 7. 23.