1849번 - 순열
A[i] : i번째 숫자 앞에있는 숫자들 중 i번째 숫자보다 큰 수의 개수
L 을 원래수열이라고 했을때 예제를 예시로 들어보면
A[1]=5인데, L[1]=2 입니다. 그럼 1번째 숫자 앞에 1번째숫자(2)보다 큰게 5개 있다는 말인데,
실제로는 3,4,5,6,7,8 여섯개가 있습니다.
도대체 문제가 하는말이 무슨말인가요??
.
댓글을 작성하려면 로그인해야 합니다.
bgoodsamari 3년 전
A[i] : i번째 숫자 앞에있는 숫자들 중 i번째 숫자보다 큰 수의 개수
L 을 원래수열이라고 했을때 예제를 예시로 들어보면
A[1]=5인데, L[1]=2 입니다. 그럼 1번째 숫자 앞에 1번째숫자(2)보다 큰게 5개 있다는 말인데,
실제로는 3,4,5,6,7,8 여섯개가 있습니다.
도대체 문제가 하는말이 무슨말인가요??