PassingCars
https://app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/ PassingCars coding task - Learn to Code - Codility Count the number of passing cars on the road. app.codility.com 한 방향(동 또는 서)으로 움직이는 차들이 서로 교차하는 횟수를 구하는 문제. 같은 방향으로 움직이는 차는 교차할 일이 없으므로, 결국 서로 다른 방향으로 움직이는 차를 카운팅 해주면 된다. A[0]이 만나는 차는 A[1], A[3], A[4] A[2]가 만나는 차는 A[3], A[4] 결국 자기보다 왼쪽에 있는 차들 중 반대방향으로 움직이는 차들을 카운트하면 된다. 합을 저..
코딩테스트/codility
2023. 9. 29.