moonsoo5522   8달 전

두번째 배열에는 첫번째 배열 숫자의 인덱스를 매칭시켰습니다.

문제 테스트 케이스대로라면 순서는 2 - 4 - 1 - 3 - 5 이렇게 나왔구요.

펜윅트리를 사용해,

loop를 돌면서 i번째 인덱스의 경우에 (현재까지 연결시킨 전깃줄 갯수 - 현재까지 연결시킨 전깃줄에서, 현재 데이터 이하의 값의 누적합)으로 식을 짜서  돌렸습니다.

예를들어 현재 인덱스의 데이터가 3일 경우, (4 - sum(3))이라는 식을 세워서 자신보다 높은 수를 가진 데이터만 결과값에 더하는 식으로 짰는데

제출해보니 틀렸습니다;;

도와줘요 스피드백준....

moonsoo5522   8달 전

해결했습니다.


롱롱 쓰면 됩니다.

댓글을 작성하려면 로그인해야 합니다.