String, ArrayList 런타임 에러 질문

import java.util.*;

public class Main {
    public String solution(int n, int k, int[] num) {
        HashMap<Integer, Integer> tmp = new HashMap<Integer, Integer>();
        String result="";
        int lt=0, rt=k;

        for(int i=0; i<k; i++) {
            tmp.put(num[i], tmp.getOrDefault(num[i], 0)+1);
        }
        result += tmp.size() + " ";

        for(int i=lt; i<n-k; i++){
            tmp.put(num[lt], tmp.get(num[lt])-1);
            if(tmp.get(num[lt]) == 0) tmp.remove(num[lt]);
            lt++;
            tmp.put(num[rt], tmp.getOrDefault(num[rt], 0)+1);
            rt++;
            result += tmp.size() + " ";
        }

        return result;
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        int k = in.nextInt();

        int[] num = new int[n];
        for(int i=0; i<n; i++) {
            num[i] = in.nextInt();
        }
        System.out.print(T.solution(n, k, num));
    }
}

안녕하세요.
질문이 있어 게시판에 글 남깁니다!

위의 코드는 제가 작성한 코드인데 로직은 강사님의 설명과 같습니다.

유일한 차이점은 결과값을 return 하는 부분이 강사님은 ArrayList에 담아서 출력하였고,

저는 String에 담아서 += 으로 이어붙여서 출력하였는데

타임리밋에러가 발생하여 String과 ArrayList 시간 소요 차이가 왜 그렇게 나는지 궁금하여 문의 남깁니다.

제 생각에는 ArrayList 출력 구문은 for문도 한 번 더 돌아야 하기 때문에 만약 answer값이 굉장히 길다면 소요시간도 오래걸릴거라 생각하고 바로 string에 담아 출력했는데 예상과 달라 문의 남깁니다.

답변 주시면 감사합니다!