[프로그래머스] 실패율_42889

문제 및 코드

GitHub - Lee-Min-Jung/coding_test_practice

회고

• 나머지는 다 괜찮았는데 정렬할 때 인덱스도 함께 정렬하는 부분에서 헤맸다.... 그래도 어찌저찌 인덱스도 함께 정렬하는 것까지는 이해가 갔는데 같은 값이 있을 경우에는 선택정렬 하는 과정에서 값이 같으니 원소 위치를 바꾸지 않아서 인덱스 위치도 바뀌지 않는 문제가 발생한다. 이러한 문제를 해결하기 위해 (failRatio[i] == failRatio[j] && answer[i] > answer[j]) 이와 같은 비교 조건을 넣어줘야 한다. 그러면 값이 같은 경우일 때 인덱스가 오름차순 아니면 값의 위치를 바꿔주고(사실 영향없음) 인덱스 위치도 바꿔준다.
• 그런데 이와 같은 문제는 선택 정렬(불안정 정렬)을 사용해서 발생하는 문제이고, 만약 안정 정렬(ex 삽입정렬)을 사용한다면 발생하지 않을 것 같긴한데... 이는 추가 확인이 필요하다.

 

체크

풀이 횟수	시간	정답 여부	참고 여부
2	1시간 30분		O