nahwasa   2년 전

지문 자체가 잘못된 문제라 판단됩니다. 예제 입력도 저렇게 둔걸 보니 정답 비율을 낮추기 위해 의도된것도 같고.. -_-;

아무튼


1. 두 점을 이어 나올 수 있는 모든 선을 생각하시 안됩니다.(nC2) 축에 평행한 부분의 모든 점을 이어서 하나의 선 입니다.

즉,

4

1 0

2 0

3 0

4 0

이러한 입력이라면 어이없게도 1이 답입니다.


2. 또 서로 같은 두 점이 주어지면 직선을 그을 수 있다고 했으므로

2

1 1

1 1

위와 같은 입력에 대한 답은 2 입니다 ㅋㅋ


아마 이 2개면 맞왜틀 회피 가능하실 것 같습니다.

azaraks   2년 전

올바르게 된 지문입니다. 무엇이 잘못되었다는 것인가요?

첫번째 예에서 동일한 직선을 따로 카운트 해야 할 이유를 알기 어렵습니다.

두번째 말씀하신 건 구하는 것이 각 축에 평행한 직선이므로 같은 두 좌표가 주어지면 그 지점을 관통하는 x축에 평행한 것 하나, y축에 평행한 것 하나 둘이 나오는 것이 맞습니다.

djm03178   2년 전

지문에서 헷갈리게 만들 만한 요소로는 다음이 있겠네요.

"이 점들 중에 서로 다른 두 점을 선택하면 하나의 직선이 만들어진다. 이와 같이 직선을 만들었을 때,"

이렇게 마치 직선이 점들에 의해 생성되는 것처럼 설명했기에 이와 같은 오해가 생기는 것 같습니다. 이런 표현 대신에 "직선들 중 서로 다른 두 점을 지나는 것들"을 구하는 식으로 설명한다면 조금 더 의미가 명확해질 것 같습니다.

애초에 두 번째 예시처럼 두 점을 선택하는 것만으로 '하나의' 직선이 만들어지지 않을 수도 있으므로 다소 부적절한 표현이라고 생각합니다.

nahwasa   2년 전

@azaraks

이 점들 중에 서로 다른 두 점을 선택하면 하나의 직선이 만들어진다. 이와 같이 직선을 만들었을 때, x축 또는 y축에 평행한 직선이 몇 개나 되는지 알아내는 프로그램을 작성하시오.

일단 이 부분만 놓고 보면 대부분의 경우 nC2 로 생각할 듯 합니다.

azaraks   2년 전

평면상에서 직선이 무엇이고 동일한 직선은 어떻게 판단하는가는 수학에 정의된 사항입니다.

따로 설명 되지 않으면 이미 정의된 것을 따르는 것이 당연합니다.

djm03178   2년 전

이미 수정 요청이 올라왔습니다.

https://www.acmicpc.net/board/...

nahwasa   2년 전

@azaraks

물론 모든 직선을 전부 그린 후에 따지면 그렇게 되겠죠.

모호하긴 마찬가지입니다. 충분히 각 직선을 독립적이라 생각할 수 있습니다.

지문이 '이와 같은 방법으로 모든 직선을 만들었을 때,' 정도로 수정되면 모호하지 않겠네요.

azaraks   2년 전

@nahwasa

그 표현이 더 좋은 점임에 동의합니다.

kpeel5839   10달 전

선생님 덕분에 제 소중한 시간이 절약되었네요.. 감사합니다

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