3015 오아시스 재결합 people[1] ~ people[n]까지의 사람들이 줄을 서 있을 때, 서로 볼 수 있는 쌍의 수를 알고 있다고하자. people[n+1]이 새로 추가될 때 새로 생겨나는 쌍의 수를 구하여 더해 나가자. 새로 추가될 사람(people[n+1])이 볼 수도 있는 후보들을 유지하고, 사람이 추가될 때마다 후보들을 갱신하는 문제 후보들 중 실제로 새로 추가될 사람이 볼 수 있는 사람의 수를 헤아... 3015acmicpc오아시스 재결합boj3015
오아시스 재결합 people[1] ~ people[n]까지의 사람들이 줄을 서 있을 때, 서로 볼 수 있는 쌍의 수를 알고 있다고하자. people[n+1]이 새로 추가될 때 새로 생겨나는 쌍의 수를 구하여 더해 나가자. 새로 추가될 사람(people[n+1])이 볼 수도 있는 후보들을 유지하고, 사람이 추가될 때마다 후보들을 갱신하는 문제 후보들 중 실제로 새로 추가될 사람이 볼 수 있는 사람의 수를 헤아... 3015acmicpc오아시스 재결합boj3015