지문 내용으로만 봐서는 "한 방향으로 깎았던 잔디가 다시 자란 이후 그 잔디를 수직 방향으로 다시 깎는 이벤트의 횟수"를 세어야 하는 것처럼 보이지만, 문제의 의도는 실제로 잔디가 그렇게 깎이는지에는 전혀 관심이 없을 뿐만 아니라, 날마다 이 선분이 "T일 이상 이전의 수직 성분과 교차하는 경우가 존재하는지" 여부를 0/1로 나누는 것이 아닌 그러한 교차의 개수를 세어야 합니다.
즉, 가로 방향으로 한 번 깎은 잔디가 다시 자라고 T일 이후 다시 가로 방향으로 깎아냈어도, 그 이후 T보다 적은 일수만에 세로 방향으로 깎은 것은 첫 가로 방향과 교차하는 것으로 세어야 하고, 그러한 이동이 이전에 여러 차례 있었다면 그 개수만큼 답에 더해주어야 합니다.
결론적으로, 문제에서 원하는 것은 모든 세로선 각각에 대해 그 세로선과 교차하는 가로선의 개수를 세되, 선의 번호의 절댓값의 차이가 T 이상인 쌍만 고려하는 것으로 보면 됩니다. 그 사이에 다른 선에 의해 잔디가 이미 도로 깎였는지 등은 고려할 필요가 없습니다.
djm03178 1년 전
지문 내용으로만 봐서는 "한 방향으로 깎았던 잔디가 다시 자란 이후 그 잔디를 수직 방향으로 다시 깎는 이벤트의 횟수"를 세어야 하는 것처럼 보이지만, 문제의 의도는 실제로 잔디가 그렇게 깎이는지에는 전혀 관심이 없을 뿐만 아니라, 날마다 이 선분이 "T일 이상 이전의 수직 성분과 교차하는 경우가 존재하는지" 여부를 0/1로 나누는 것이 아닌 그러한 교차의 개수를 세어야 합니다.
즉, 가로 방향으로 한 번 깎은 잔디가 다시 자라고 T일 이후 다시 가로 방향으로 깎아냈어도, 그 이후 T보다 적은 일수만에 세로 방향으로 깎은 것은 첫 가로 방향과 교차하는 것으로 세어야 하고, 그러한 이동이 이전에 여러 차례 있었다면 그 개수만큼 답에 더해주어야 합니다.
결론적으로, 문제에서 원하는 것은 모든 세로선 각각에 대해 그 세로선과 교차하는 가로선의 개수를 세되, 선의 번호의 절댓값의 차이가 T 이상인 쌍만 고려하는 것으로 보면 됩니다. 그 사이에 다른 선에 의해 잔디가 이미 도로 깎였는지 등은 고려할 필요가 없습니다.