[백준][C++] 1517번: 버블 소트 <117>


[백준][C++] 1517번: 버블 소트 <117>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 Inversion counting에 관한 문제로 풀이가 몇가지 정해져있는 문제였다. mergeSort를 활용하거나, 세그먼트 트리를 활용하면 될탠데 ... 문제는 세그먼트 트리는 아직 명확히 이해하지 못하여 mergeSort를 활용하였다. 위의 Counting Inversion에 관한 설명을 꼭 일어보길 권장한다. 위의 글이 이문제의 해설이라 할 수 있다. 나의 코드...

[백준][C++] 1517번: 버블 소트 <117>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][C++] 1517번: 버블 소트 &lt;117&gt;