[백준] 2517번 : 달리기

Kim Yuhyeon·2022년 7월 6일
0

알고리즘 + 자료구조

목록 보기
73/160

실력을 위치 정보로 하여 배열에 저장을 하면 입력되었을 때 입력된 실력보다 앞에 표시된 정보들의 합으로 답을 구할 수 있음.
ex. 2 8 10 7 1 9 4 15

이렇게 정보를 바꾸면 실력이 입력될 때 값이 바뀌고, 등수를 계산할 때 인덱스보다 앞에 있는 구간의 구간값을 구하는 문제로 변함.

문제 : 입력되는 실력의 범위
최대 1,000,000,000 ~ = 1024 * 1024 * 1924 ?? 메모리 문제

입력된 실력들을 정렬하여 실력의 순서대로 실력값을 재정의.
ex. 2 8 10 7 1 9 4 15 를 정렬

0개의 댓글