Search

PGS 충돌위험 찾기

URL
태그
구현
브루트포스 알고리즘

문제 설명

•
여러 로봇이 최단 경로를 따라 이동할 때, 로봇끼리 충돌하는 위험 상황 횟수를 계산하는 문제

예제 입력/출력

points
routes
result
[[3, 2], [6, 4], [4, 7], [1, 4]]
[[4, 2], [1, 3], [2, 4]]
1
[[3, 2], [6, 4], [4, 7], [1, 4]]
[[4, 2], [1, 3], [4, 2], [4, 3]]
9
[[2, 2], [2, 3], [2, 7], [6, 6], [5, 2]]
[[2, 3, 4, 5], [1, 3, 4, 5]]
0

제약 조건

•
2≤n≤1002 ≤ n ≤ 100
◦
1≤r≤1001 ≤ r ≤ 100
◦
1≤c≤1001 ≤ c ≤ 100
•
2≤x≤1002 ≤ x ≤ 100

문제 풀이

접근1 모든 로봇의 이동 좌표를 구하는 방법 - O(x⋅n⋅200)O(x\cdot n \cdot 200)

풀이 코드

접근1 모든 로봇의 이동 좌표를 구하는 방법 - O(x⋅n⋅200)O(x\cdot n \cdot 200)