👨🏻‍💻 PS/Algorithm 기법

Algorithm 기법 정리

공간 복잡도 O(1) 관련 Array Rotation Algorithm 참고 자료 https://www.geeksforgeeks.org/program-for-array-rotation-continued-reversal-algorithm/ 관련 문제 https://yinq.tistory.com/239 💡 핵심 IDEA 1. 회전 시, 밀려나는 부분과 밀려나지 않는 부분으로 2개의 블럭으로 나눈다. 2. 각 블럭을 역순으로 만든다. 3. 그리고 전체 블럭을 역순으로 만든다. Boyer-Moore 과반수 투표 알고리즘 참고 자료 https://sgc109.github.io/2020/11/30/boyer-moore-majority-vote-algorithm/ 관련 문제 https://yinq.tistory.co..