merge sort와 inversion counting 알고리즘
스터디 및 정리/알고리즘 개념
2022. 3. 6. 23:25
이쪽은 그냥 내가 풀다가 죽어라 헷갈리는 부분이나 새로 배우면서 흥미롭다 싶은부분 메모하는 글들이기때문에 작성방법이 묘할것이라 생각함. 세그트리 밀다가 만난 문제 유형 정렬은 그냥 무지성 std::sort 박아서 정렬을 한번쯤 정리해두는게 좋을것 같았다. 해당 유형의 문제로는 1517번, 23336번, 10090번 등등이 있다 머지소트 merge sort 머지소트는 정렬에 대해서 분할정복을 적용한 케이스라고 이해하면 되겠다. void mergeSort(int s, int e){ if(s
알고리즘 입문자를 위한 백준/솔브닥(solved.ac) 사용백과
스터디 및 정리/알고리즘 개념
2021. 1. 15. 21:39
최초 글 발행일 2021. 01. 15.마지막 업데이트 일자 2023. 08. 10. https://blog.koder.page/solvedac-guideline/ 알고리즘 입문자를 위한 백준/솔브닥(solved.ac) 사용백과본 글은 솔브닥 시즌 업데이트마다 갱신되고 있습니다. 마지막 업데이트 일자 2024. 07. 07. 21년 언저리 즈음 백준에 solved.ac (편의상 솔브닥이라 칭하겠습니다.) 가 정식으로 편입되어서 24년 현재blog.koder.page 최신 버전 글을 재발행하였습니다.