병합 정렬
-
[백준]1517번 버블 소트백준 2023. 3. 3. 00:07
해당 문제의 주요 포인트는 병합정렬의 개념을 알고 있는지가 가장 중요한 문제였습니다. 병합정렬을 모른다고 하면 해당문제를 풀기는 매우 어려웠을 것으로 예상이 되며, 저도 아직 공부 부족이라 병합정렬에서 머리가 아팠던 문제 입니다. 머리가 아파 내용은 내일 추가 할 수 있도록 하겠습니다. --------------------------------------------------------------------------내용 추가 ※검색 시 코드가 나와있어도 코드는 대부분 보지 않고 개념만을 봤습니다. 해당문제를 처음 봤을 때 병합정렬이 아닌 다른 방식으로 접근했었습니다. data class 를 만들어 놓고 안에 index값과 value 값을 넣어놓고 비교하는 형식으로 작성하였었으나, 해당 방식의 큰 문제 ..