Problem [프로그래머스 Lv. 2] H-Index ✨Solution h-index에 대한 개념 이해가 제일 어려운 문제이다. 인용수를 내림차순 정렬하고 인용수 <= 논문 인덱스 인 경우가 h가 된다. Solution 1 내림차순 정렬해서 enumerate로

가짜연구소 추천시스템 톺아보기 스터디 활동을 기반으로 작성된 포스트입니다. Association analysis, Apriori, FP-Growth

가짜연구소 추천시스템 톺아보기 스터디 활동을 기반으로 작성된 포스트입니다.

https&#x3A;//tae-hui.tistory.com/entry/PythonVScode-%ED%84%B0%EB%AF%B8%EB%84%90-%EC%98%A4%EB%A5%98-%EC%9D%B4-%EC%8B%9C%EC%8A%A4%ED%85%9C%EC%97%90%EC%8

1. SOURCE https://www.acmicpc.net/problem/1461 2. IDEA 해당 배열을 정렬한다면 아래와 같다. 가장 먼 거리는 -39이므로 해당 위치에 갈 때는 책의 개수에 따라 -37, -29와 같은 위치를 거쳐서 도달할 수 있다. 예제1과 같은 경우, 책을 2개씩 들 수 있기 때문에 0에서 오른쪽의 경우 2를 거쳐서 11까...

개념 : 주어진 배열의 값 범위가 작은 경우 빠른 속도를 갖는 정렬 알고리즘. 최댓값과 입력 배열의 원소 값 개수를 누적합으로 구성한 배열로 정렬을 수행한다.작동 원리리스트의 개수를 인덱스마다 저장누적합을 구함리스트 거꾸로 탐색 시작리스트의 원소를 인덱스로서 계수리스트

개념 : 낮은 자리수부터 비교 정렬.특징비교연산 xstable장점정렬 속도 빠름.단점기수 테이블 크기만한 메모리 필요함. - 중간결과 저장 bucket공간 필요시간복잡도 : $O(nK)$ (K : 원소의 최대값)공간복잡도 : $O(n+K)$

힙정렬

병합정렬

퀵정렬

삽입정렬

선택정렬

버블정렬