기울기가 같은 게 여러 개인 경우도 고려해주어야합니다.

예를 들어 y=x 위에 점 4개가 있다던가, x=a라는 직선 위에 점들이 여러개 있을 수 있죠.

어.. 소스를 보니 그 부분은 고려해주셨네요

접근 방법은 맞습니다. 임의의 세 점을 생각해보았을 때에 생성되는 삼각형에서 가장 큰 기울기를 가지는 변은 항상 x좌표가 인접한 두 점으로 구성된 변이지요. 흠..

기울기가 무한대일 때 빼고는 제가 코드를 작성할 때에 딱히 생각해 준 부분은 없어요.

출력 형식에 맞추는거랑(번호가 작은 거)

@hongjun7

답해주셔서 감하삽니다 :-)

일단 모든점의 x좌표와 y좌표가 다르니 기울기가 무한대인 부분은 고려를 안해도 될것같아 제외를 시켰습니다.

그렇다면 문제가 되는 부분은 기울기를 구하는 부분이거나 출력 형식에 맞추는 부분인데....

아무리 코드를 곱씹어봐도 어디가 잘못됐는지 1도 감이 안오네요

일단 마음의 안정을 취한 뒤 다시 들여다 봐야겠습니다 ㅜㅜ

아 알 것 같습니다. 기울기가 같은 경우를 제대로 처리 못하는 것 같습니다.

예를 들어서

4

4 0

2 6

3 3

1 3

가 있다면 답은 1 2인데 1 3을 출력하시는 것 같습니다.

답이 되는 A를 찾았다면, A를 기준으로 또 최소가 되는 B를 저는 한 번 더 찾아주었습니다. 인덱스 순으로 보면서.

@hongjun7

오!! 맞긴 맞았는데

멘탈치유가 되질 않네요....ㅋㅋㅋㅋㅋ

감사합니다. 덕분에 맞았습니다!!ㅋㅋ