
[PCCP 기출 3번] 충돌위험 찾기

·
알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제유형구현문제 난이도Lev2 문제 분석- x개의 로봇에 대해서 각자 도착해야하는 포인트 지점들이 주어진다.- 모든 로봇은 한 번에 한 칸씩만 움직일 수 있고, 자신이 도착해야하는 포인트들을 모두 거치면 종료된다.- 이때, 로봇끼리 만나는 경우를 충돌 위험 상황이라고 판단하고, 충돌 횟수를 구하는 문제이다. 만약, 같은 시간에 여러 개의 충돌이 일어난다면 모든 충돌을 각각 카운팅한다.- 최단 경로가 여러 개 존재할 경우, X좌표를 먼저 움직이는 ..