계단

요약

• 좌표평면위에서 경계를 나눠서 이 경계안에 포함되어있는지 아닌지 확인하는 문제
• 단순히 코딩을 하기전에, 생각을 먼저하고, 어떻게 구현해나갈까 이 방향성이 정말 중요한것 같다.

나의 풀이

• vector<vector> grid자료구조를 제작할것이다.
• grid의 각 인덱스에 담겨있는 정보는 그 인덱스에 해당하는 x좌표의 경계위 또는 경계안의 점들의 배열
• 각x좌표마다 배열을 만들어서, 그 배열의 최대 최소값을 이용해 경계안, 경계위, 경계밖에 있는지 확인을 하는 방법
• 정말 쉬운데 너무 시간이 오래걸린것 같다.
• 내가 이렇게 best 방법이다~~