import java.util.HashMap; import java.util.Map; class HW_340211 { Map timePos; // 시간, 위치별 충돌 횟수 관리 Map m; // 포인트 번호별 좌표 관리 (key 포인트 번호, value [r,c]) int answer= 0; public int solution(int[][] points, int[][] routes) { m = new HashMap<>(); timePos = new HashMap<>(); for(int i = 0; i targetX) startX--; else if(startY < targetY) startY++; else if(startY > targetY) startY--; time++; last[0] = startX; last[1] = startY; } } String key = time+"-"+last[0]+"-"+last[1]; timePos.put(key, timePos.getOrDefault(key, 0) + 1); if(timePos.get(key) == 2) { // 충돌 횟수++ answer++; } } }