강의로 돌아가기
김창욱

어디가 문제인지 모르겠는데... 어디서 런타임 에러가 발생하는 걸까요

import java.util.*;

class Solution {
public String[] solution(String[][] tickets) {

    Map<String, Queue<String>> map = new HashMap<>();
    List<String> list = new ArrayList<>();

    for(int i = 0; i < tickets.length; i++){
        if(!map.keySet().contains(tickets[i][0])){
            Queue<String> que = new PriorityQueue<>();
            que.add(tickets[i][1]);
            map.put(tickets[i][0], que);
        }else
            map.get(tickets[i][0]).add(tickets[i][1]);
    }

    list.add("ICN");
    list.add(map.get("ICN").poll());
    if(map.get("ICN").size() == 0) map.remove("ICN");

    while(map.size() != 0){

        String s = list.get(list.size() - 1);
        list.add(map.get(s).poll());
        if(map.get(s).size() == 0) map.remove(s);

    }

    String [] answer = new String[list.size()];
    for(int i = 0; i < list.size(); i++)
        answer[i] = list.get(i);
    return answer;
}

}

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.