1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 | String solution(String[] participant, String[] completion){ ArrayList<String> pList = new ArrayList<String>(); ArrayList<String> cList = new ArrayList<String>(); // 배열을 모두 ArrayList에 add for(int i=0, len=completion.length; i<len; i++){ pList.add(participant[i]); cList.add(completion[i]); } // 참가자는 항상 완주자보다 1 많기 때문에 따로 더 추가 pList.add(participant[participant.length-1]); // 자동정렬 Collections.sort(pList); Collections.sort(cList); String pVal = ""; for(int i=0, len=pList.size()-2; i<=len; i++){ pVal = pList.get(i); if(pVal.equals(cList.get(i)) == false){ return pVal; } } return pList.get(pList.size()-1); } | cs |
알고리즘