백준 116521 [ 백준 - 11652 ] 카드 난이도 : S4Link : https://www.acmicpc.net/problem/11652Tag : 정렬 문제 탐색하기 - 최대 100,000개의 숫자를 입력받는다.- 카드값은 -2^62 ~ 2^62 범위의 정수이다.- 가장 많이 가지고 있는 정수를 출력한다.(가지고 있는 카드수가 같다면 더 작은 숫자를 출력한다)시도 1 ( 실패 😓)떠오른 문제 해결 방법 일단 눈에 띄는건 -2^62 ~ 2^62 였습니다. CountingSort를 사용할까 했지만 정수의 범위가 매우 컸고 int로도 해결이 안됐습니다. 그렇기 때문에 long을 사용한다, 그리고 다른 정렬을 사용해야한다가 처음 접근 방식이었습니다.그러면 그냥 정렬하고 개수를 샐까라고 생각했고 시간복잡도를 계산해보겠습니다.시간복잡도⏰List의 정렬을.. 2025. 5. 4. 이전 1 다음
