[Java] 추석 트래픽

문제 접근법 1(틀린 풀이) 처음 문제를 봤을때 처음보는 유형이었기에 많이 당황했습니다. 어떻게 접근하면 좋을까 고민하다가 다음 그림을 보고, "24시간을 배열로 표현해보자!"

하는 생각이 들었습니다. int []time = new int[236000000]; 23600000 사이즈의 배열을 만들었지만, 어떻게 겹치는 부분을 찾을 수 있을지 고민이었습니다. for(String line:lines){ String tmp_1[] = line.split(" "); String tmp_2[] = tmp_1[1].split(":"); String tmp_3[] = tmp_2[2].split("\\."); String dateTime = tmp_2[0]+tmp_2[1]+tmp_3[0]+tmp_3[1]; int interval = (int)(Float.parseFloat(tmp_1[2].substring(0,tmp_1[2].length()-1))*1000); int dateTimeInt = Int...