난개발 - 백준 19584 - swift

---

https://www.acmicpc.net/problem/19584어렵다! solved에서는 난이도를 골드3 으로 되어있는데, 체감상 플래티넘은 되는 것 같았다. 이런 유형의 부분합은 처음이여서 그런가 많이 어려웠다.자료를 압축 & 범위로 값이 주어졌을때 부분합을 구할 수 있는가? 우선 문제의 답은 통행량의 합이 가장큰 곳이다. 문제의 답을 구하기 이전에, 2가지를 풀어야한다.우선 서울의 장소들의 좌표가 x,y 로 주어지는데, 사실 x는 필요가 없다. 문제에서 철길을 놓는 방법이 x축에 평행하도록 놓으라고 했기 때문이다. x는 필요없다라는 생각은 쉽게 떠올릴 수 있다.그러면 문제는 y위치의 구간안에서의 부분합이 최대치를 구하는 것으로 바..........

난개발 - 백준 19584 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 난개발 - 백준 19584 - swift