인프런 커뮤니티 질문&답변

강의 해설 잘 보았습니다!

저는 강사님 코드랑 다르게 풀어보았는데 이렇게 풀면 시간초과 문제가 있을까요??

public class 피부과 {
    static int getTime(String time){
        int H = Integer.parseInt(time.split(":")[0]) * 60;
        int M = Integer.parseInt(time.split(":")[1]);
        return H+M;
    }
    public static int solution(int[] laser, String[] enter){

        int answer = 0;
        Queue<Integer> queue = new LinkedList<>();
        ArrayList<Integer> info = new ArrayList<>();
        for(String x : enter){
            int t = getTime(x.split(" ")[0]);
            int n = Integer.parseInt(x.split(" ")[1]);
            info.add(laser[n]);
            queue.add(t);
        }
        int idx = 0;
        while(!queue.isEmpty()){
            int temp = queue.poll() + info.get(idx);
            int res = 0;
            for(int x : queue){
                if(temp > x){
                    res++;
                }
                else break;
            }
            answer = Math.max(answer,res);
            idx++;
        }

        return answer;
    }

    public static void main(String[] args){
        System.out.println(solution(new int[]{30, 20, 25, 15}, new String[]{"10:23 0", "10:40 3", "10:42 2", "10:52 3", "11:10 2"}));
        System.out.println(solution(new int[]{30, 20, 25, 15}, new String[]{"10:23 0", "10:40 3", "10:42 2", "10:52 3", "15:10 0", "15:20 3", "15:22 1", "15:23 0", "15:25 0"}));
        System.out.println(solution(new int[]{30, 20, 25, 15}, new String[]{"10:20 1", "10:40 1", "11:00 1", "11:20 1", "11:40 1"}));
    }
}