shs0911   1년 전

로직은 음수인 부분과 양수인 부분을 따로 vector에 저장하여 처음에만 vector 길이 % m 만큼의 위치에 있는 책의 거리에 2배를 곱하고, 나머지는 m만큼 더해가면서 그 책 위치의 2를 곱하여 거리를 더했습니다. 또한 최대 거리를 가지고 있는 vector를 볼 때에는 가장 멀리 있는 값에 다다르면 2배를 곱하는게 아닌 그 책의 거리만큼만 더했습니다.

예제는 잘 나오는데 틀립니다..조언 부탁드립니다!

cksgml2237   1년 전

저도 비슷하게 푼 것 같은데 25%에서 자꾸 틀리네요.

찾아봐도 반례도 없고 혹시 어떻게 해결하셨나요?

shs0911   1년 전

@cksgml2237 

양수 음수 vector 만들어서 따로 저장한뒤에 오름차순 정렬하고 뒤에서부터 m의 간격씩 떨어진 책들의 거리에 *2해서 싹 다 더한뒤

두 vector의 최댓값을 비교해서 그 값만 빼주는 방식으로 해결했습니다.

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