kesakiyo   1년 전

@hongjun7

일단 n개의 좌표를 입력받은 뒤 x좌표를 기준으로 정렬한 후

인접한 점들끼리만 기울기를 구한 뒤 가장 큰 기울기를 구하는 방식으로 구현을 했는데 wa네요

제가 접근을 잘못한건가요??

appa   1년 전

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

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

appa   1년 전

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

appa   1년 전

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

appa   1년 전

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

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

kesakiyo   1년 전

@hongjun7

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

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

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

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

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

appa   1년 전

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

예를 들어서

4

4 0

2 6

3 3

1 3

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

appa   1년 전

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

kesakiyo   1년 전

@hongjun7

오!! 맞긴 맞았는데

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

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

댓글을 작성하려면 로그인해야 합니다.