섹션 8.15 피자배달거리 시간초과

안녕하세요, 피자 배달거리 질문드립니다.

처음에는 제가 강의에서 풀어주신 코드와 유사한 방식으로 작성했었는데 정답은 맞게 나오지만 제출해보면 자꾸 시간 초과가 떠서..

강의를 보면서 완전히 같은 코드로 고쳐봤는데도 시간 초과가 뜨네요ㅠㅠ

혹시 이 코드에 문제점이 뭔지 답변 주시면 감사하겠습니다!

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

class Points {
    int x,y;
    Points(int x, int y) {
        this.x= x;
        this.y = y;
    }
}

public class Main {

    static int n, m, len = 0;
    static int answer = Integer.MAX_VALUE;
    static int[] ch;
    static List<Points> pizzaDis, homes;

    // 피자 배달거리
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        m = in.nextInt();

        pizzaDis = new ArrayList<>();
        homes = new ArrayList<>();

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                int num = in.nextInt();
                if (num == 2) {
                    pizzaDis.add(new Points(j, i));
                } else if (num == 1) {
                    homes.add(new Points(j,i));
                }
            }
        } 
        len = pizzaDis.size();
        ch = new int[m];
        dfs(0,0);

        System.out.println(answer);
    }

    static void dfs(int level, int start) {
        if (level == m) {
            int sum = 0;
            for (Points h : homes) {
                int min = Integer.MAX_VALUE;
                for (int p : ch) {
                    min = Math.min(min, Math.abs(h.x - pizzaDis.get(p).x) + Math.abs(h.y - pizzaDis.get(p).y));
                }
                sum += min;
            }
            answer = Math.min(sum, answer);
        } else {
            for (int i = start; i < len; i++) {
                    ch[level] = i;
                    dfs(level + 1 ,start + 1);
                }
            }
        }

}