답글로는 글자 수 한계가 300글자라 여기에 적습니다.문제가 재미있어 전철에서 이리 저리 생각해봤습니다.앞에 알려드린 다차원함수는 잘못됬네요.다차항수는 그래프가 곡선이라 일정 간격으로 증가하거나 감소하지 않거든요.그래서 다시 생각해봤습니다.출근길 전철에 서서 생각나는데로핸드폰으로 쓰는 글이라오타도 있을 수 있고식이 틀릴 수도 있습니다.그냥 풀이 방법만 참고하세요.예문을 보면x : 1 2 3 4 5 6 7 8 9y : 1 2 3 4 5 4 3 2 1y값의 최대값은 5입니다.즉 중간값이네요.그럼 중간값은 ( min(x) + max(x) ) / 2 이니까결국( ( min(x) + max(x) ) / 2 ) + 1로 나눈 나머지입니다.하지만y = x / ( ( ( min(x) + max(x) ) / 2 ) + 1 )이렇게 하면y = 123451234이렇게 나옵니다.그럼y = ? + ( x / ( ( ( min(x) + max(x) ) / 2 ) + 1 ) )이렇게 고치고 ?가 뭔지 찾아야 합니다.?의 값을 찾아야 합니다.y = ( x % ( ( ( min(x) + max(x) ) / 2 ) + 1 ) ) + 또는 - ( x / ( ( ( min(x) + max(x) ) / 2 ) + 1 ) )이렇게 한 다음 1부터 5까지는 더하기6부터 9까지는 빼기를 하면 되는데요.이건 음수의 승수로 결정하면 됩니다.y = ( x % ( ( ( min(x) + max(x) ) / 2 ) + 1 ) ) + ( -1 ( ? ) ) * ( x / ( ( ( min(x) + max(x) ) / 2 ) + 1 ) )이제 남은 것은 위에 있는 ?를 결정하면 되네요.1부터 5까지는 더하기 6부터 9까지는 음수가 되려면이렇게 하면 되니까결국 최종 식은y = ( x % ( ( ( min(x) + max(x) ) / 2 ) + 1 ) ) + ( -1 ( (-1) ^ ( x / ( ( ( min(x) + max(x) ) / 2 ) + 1 ) ) ) ) * ( x / ( ( ( min(x) + max(x) ) / 2 ) + 1 ) )이렇게 되겠네요.

풀고 나니 원글 삭제됬네요.

·약 3년·292·수정됨

질문에 올라온 알고리즘 문제 풀이

답변을 작성하려면 로그인이 필요합니다.

로그인 후 이 페이지로 돌아와 바로 답변을 작성할 수 있습니다.

🎉 활동점수 5점 + 1점! 답변 채택 캠페인

가장 유용했던 답변을 작성자가 채택하면 정성껏 답변을 작성해 주신 답변자께 활동점수 5점, 그리고 질문자에게도 1점이 부여돼요. 도움이 된 답변을 채택해 질문을 마무리해 주세요!