의견게시판

고등부 문제는

작성자
.
작성일
2019-08-13 14:37
조회
312
고등부 문제는 풀 수 있을 것 같은데 정답을 확인할 방법이 없네요.

3번 문제는 tree + dp 문제처럼 보이는데 arr를 잡으면 메모리 초과할 것으로 보여 아마 map을 잡으면 될 것 같은데 timein에 대한 확신은 없습니다.

4번 문제는 임의의 두 점에 대한 모두 기울기 m을 저장하고 정렬한 다음 순차적으로 기울기 m에 대해서 회전 변화하면서 x축 간의 가장 거리가 짧은 값 중 가장 큰 값을 찾으면 되는데 이게 가장 가까운 점 기준으로 테스트를 하면 몇 개의 m 값만 완전 탐색이고 나머지는 out이 되어서 timein될 것 같은데 이것도 확신이 없습니다.

4번 문제는 사실 비추이고요 이 문제 딱 이런류 문제에만 적용할 수 있어서 응용성이 좋지 않고 3번 문제 괜찮은 것 같습니다.