하늘에서 별똥별이 빗발친다. - 백준 14658

https://www.acmicpc.net/problem/14658완전탐색해준다. 내가 혼자서 풀긴했지만, 너무 복잡하게, 어렵게 풀어냈다.내가접근한 방법은, 처음에는 좌표를 다 그려보았다. 각 좌표마다 모두 탐색해주면 되겠다 생각이 들었다. K가 100이므로 충분히작기때문에 100*100은 너무나 가능하다고 생각했다.하지만 내가 생각한건 각좌표가 모서리일때만, +L 넓이안에서 계산하는거라, 답이될 순 없겠다라고 생각했다. 그렇게 다른방법을 생각하다가, 좌표들을 x축으로 정렬하여 일렬로 내려, 1차원으로보면, 투포인터로, 구간이 L안에들어오는지로 판단하며 훑어내려갈 수 있겠다라고 생각했다.먼저 x축으로 가능한 구간들을 찾아내어, y축으로 정..........

하늘에서 별똥별이 빗발친다. - 백준 14658 - swift에 대한 요약내용입니다.

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

원문링크 : 하늘에서 별똥별이 빗발친다. - 백준 14658 - swift