기타 - 센션(구간) 구하기
구간 구하기
문제점
- 일정 구간을 비교하는 알고리즘에 너무 취약한 거 같다
- 선형 구간에서 0 ~ 5, 0 ~ 3, 1 ~ 4 등 이렇게 겹치는 구간에 대한 사고력 자체가 떨어지는 거 같다
- 즉 이런 데이터 구조에 대해 취약하다는 것이며, 데이터를 잘 못 다루면, 결국 개발 결과에도 영향을 미치게 된다
목표
- 코드에서
구간(section)이 어떻게 이뤄지는지 정리 - 선형 공간에서 포인터 등을 통한 동적인 이동에 대해서 익숙해지기
- 좌표 평면 등 수학적 사고력 높이기
- 그러기 위해 최적의 구간, 가장 많이 겹치는 구간 등을 구하는 알고리즘을 정리하고 해결에 필요한 요건들이 무엇인지 정리해보자