[CPS] 38번 - Inversion Sequence <26>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 이번 문제의 핵심은 뒤에서부터 접근하는 점이 핵심이였다. 다행이도 난 한 20분 정도 고민한 결과 뒤에서부터 삽입정렬을 적용하면 해결된다는 점을 느껴 강의를 보지않고 문제를 해결할 수 있었다. 다만 난 배열의 앞에서부터 추가해 나가는 방식이였는데, 강사분은 뒤에서 부터 추가하는 방식을 취하시더라. 이건 뭐 미묘한 차이이니 핵심원리가 같았으니 된것 같다. 내 코드 나는 8부터 읽어오면서 해당 숫자의 역접수가 0인 경우에는 맨 앞에 추가를, 0이 아닌..........

[CPS] 38번 - Inversion Sequence <26>에 대한 요약내용입니다.

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

원문링크 : [CPS] 38번 - Inversion Sequence &lt;26&gt;