21236번 - Comfortable Cows
이 문제는 아직 따로 블로그 풀이 등이 없는 것으로 보여서, 힌트성 글을 하나 남깁니다.
데이터 10만개를 일일이 두 개씩 매칭하고 있는다면 시간 초과입니다.
입력받은 좌표와 그 상하좌우 좌표만 보면서 적당히 정답값을 계산해주면 됩니다.
필요하다면 코드로 첨부한 두 개의 2차원 그래프를 활용해도 좋을 것입니다.
* 더 좋은 다른 풀이가 있을 수도 있습니다.
댓글을 작성하려면 로그인해야 합니다.
nipplina 2년 전
이 문제는 아직 따로 블로그 풀이 등이 없는 것으로 보여서, 힌트성 글을 하나 남깁니다.
데이터 10만개를 일일이 두 개씩 매칭하고 있는다면 시간 초과입니다.
입력받은 좌표와 그 상하좌우 좌표만 보면서 적당히 정답값을 계산해주면 됩니다.
필요하다면 코드로 첨부한 두 개의 2차원 그래프를 활용해도 좋을 것입니다.
* 더 좋은 다른 풀이가 있을 수도 있습니다.