배열 파라미터 2개 받아서 FOR문 돌리는 문제

[익명(125.177)]

String 배열 2개(String[] arr1, String[] arr2 이런식 ) 받아서 

이중 for문 돌려서 각 요소끼리 결합한 값으로 해결해야하는 문제가 있는데

n 값이 10^5 이라 이중 for문 돌리면 효율성 통과를 못하는거같음

이럴 경우에 어떤 방식으로 풀어야 됨..? 이중 for문 말고 복잡도 낮춰서 푸는 방법이 있음?

[프갤러 1(222.96)]

이중으로 하지말고 그냥 관련잇는 요소들끼리만 인덱스넣어서 결합하면안되나

[익명(125.177)]

파라미터로만으로 관련 있는지 판단할수없음 애초에 배열 두개 합치는데 O(n^2) 보다 효율적인 알고리즘 사용하는게 문제 의도같음 옆동네 물어보니 누적합 구하는 방식으로 풀면 될거같더라

[프갤러 1(222.96)]

정확한 요구를 모르니 어떻게 생각을 해볼수가업는덧

[jonny(steel3519)]

정렬문제아니야? 중간에 어떻게 정렬알고리즘 쓸 껀덕지가없음 문제에? - dc App