코딩 공부하는 코딩류

해커랭크 알고리즘 문제 풀면서 처음으로 만난 Advanced 문제...! 휴 정말 이름만큼 쉽지 않았습니다 ㅠ 문제의 조건 1. 배열을 오름차순으로 삽입정렬할 때 완전히 완료될 때까지 원소들이 몇 칸 움직이는지 구하기 저도 처음에 shift의 뜻을 정확하게 몰라서 몇 번 움직이는지로 생각하고 풀려 했는데 당췌 풀리질 않아서 구글링을 해 본 결과... 원소가 원래 있던 칸에서 정렬되는 칸까지의 이동거리를 구하는 것이란 것을 알게 되었습니다. 비트 연산자의 쉬프트 연산자를 생각하면 되나 봅니다... 그러면 처음에 단순하게 생각할 땐 2중 for문으로 하는 삽입정렬을 시도해서 swap이 있을 때마다 shift count를 증가시키는 방법이 있습니다. 하지만 2중 for문은 느리기 때문에 (O(n^2)) 배열이..