[Array] Shortest Unsorted Continuous Subarray

2021. 4. 5. 16:16프로그래밍-코딩테스트/LeetCode

특정 부분집합을 찾아야 하는데, 이 부분집합만 오름차순으로 sort하면 배열 안의 모든 원소가 오름차순으로 sort되는 부분집합을 말한다

 

나는 전체 원소를 오름차순으로 만들어 index로 두고,  start를 이용하여 처음부터 끝까지 비교하여 완전 같은지 파악한 후 어디서 같지 않은지 표기한다.

end도 마찬가지 방식으로 어디서부터 다른지 표기한다

이후 해당 지점을 구하기 위해서 end에서 start를 빼서 센다