Koder / 박성훈
article thumbnail
merge sort와 inversion counting 알고리즘

이쪽은 그냥 내가 풀다가 죽어라 헷갈리는 부분이나 새로 배우면서 흥미롭다 싶은부분 메모하는 글들이기때문에 작성방법이 묘할것이라 생각함. 세그트리 밀다가 만난 문제 유형 정렬은 그냥 무지성 std::sort 박아서 정렬을 한번쯤 정리해두는게 좋을것 같았다. 해당 유형의 문제로는 1517번, 23336번, 10090번 등등이 있다 머지소트 merge sort 머지소트는 정렬에 대해서 분할정복을 적용한 케이스라고 이해하면 되겠다. void mergeSort(int s, int e){ if(s

article thumbnail
알고리즘 입문자를 위한 백준/솔브닥(solved.ac) 사용백과

최초 글 발행일 2021. 01. 15. 마지막 업데이트 일자 2023. 08. 10. 21년 언저리 즈음 백준에 solved.ac ( 편의상 솔브닥이라 부르겠습니다 ) 이 정식으로 편입되어서 23년 현재는 완전히 자리를 잡았습니다. 타 OJ와 다르게 백준과 솔브닥을 같이 사용하면 본인에게 맞는 실력의 문제를 쉽게 찾을 수 있으므로, 이 솔브닥의 사용법에 대해서 깔끔하게 정리해보겠습니다. 백준 메인화면에서 오른쪽 위를 보시면 쬐끄맣게 설정이 있습니다. 설정 메뉴에 들어가 줍시다. 사용하기를 눌러서 솔브닥과의 연동을 활성화 시켜 줍니다. https://solved.ac/ solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사..

반응형