인프런 커뮤니티 질문&답변
작성한 질문수
오렌지 나무 문제 질문드립니다
작성
·
304
0
안녕하세요. 선생님 질문드립니다.
아래와 같이 검사 범위를 지정하면 반드시 우리가 원하는 모든 영역을 다 검사할 수 있다는 것은 직관적으로 이해해야하는 것인가요?
혹시 우리가 원하는 모든 영역을 다 검사한다는 것을 좀 더 쉽게 이해할 수 있을까요?
제 경우 더 어려운 방법이긴 하지만, 모든 점을 순회하며 각 점을 기준으로 아래와 같이 4개의 영역을 S범위로 하여 검사하면 될 거라 직관적으로 생각했습니다. (빨간 점은 모든 나무 중 하나의 나무)
답변 1
1
김태원
지식공유자
안녕하세요^^
영상의 방법으로도 최상의 경우는 모두 검사한다는 것을 직관적으로 알아야 합니다.
모든 격자점에서 확인하면 좋겠지만 그렇게 하면 100,000*100,000의 격자점에서 확인을 해야 하므로 시간초과가 납니다.