먼저 "오지랖이 넓은 두람이는 사진을 찍는 모두가 이웃한 두 사람과 옷이 겹치지 않으면"을 저는 "사진에 찍히는 각 사람에 대하여 그 사람의 옷이 그 사람과 이웃하고 있는 두 사람의 옷과 각각 다르다면"으로 이해했다는 점을 밝힙니다. 즉, "사진을 찍는 모두가 / 이웃한 두 사람과 / 옷이 겹치지 않으면"으로 끊어 읽었다는 점을 밝힙니다.
세 사람 이상이 주어지는 경우에는 위의 표현을 이해하는 데에 특별한 어려움이 없지만, 문제의 입력 조건에 따라 주어질 수 있는(그리고 오피셜 풀이에서도 예외처리가 필요한 사항으로 따로 언급하는) 한 사람 또는 두 사람만이 주어지는 경우에는 각 사람의 "이웃한 두 사람"이 무엇을 의미하는지 명확하게 알기 어렵습니다. 각 사람과 이웃한 사람의 집합의 크기가 "이웃하다"를 어떻게 정의하느냐에 따라 달라질 수는 있지만 절대로 2가 될 수는 없기 때문입니다.
심지어 사람 X의 "이웃한 두 사람"을 원형 리스트 위에서의 X의 이전 원소에 대응되는 사람과 다음 원소에 대응되는 사람의 집합으로 이해할 경우 N=1, d1=1인 경우 아래와 같이 오피셜 풀이와 다른 결론이 나옵니다:
여행을 간 사람은 정확히 한 명입니다. 이 사람을 A라고 부르기로 하겠습니다.
A가 옷을 입고 원형으로 서있을 수 있는 경우의 수는 A가 1번 옷을 입고 서 있는 단 한 가지 경우만이 존재합니다.
이 때 A는 혼자 원형으로 서있으므로, A의 왼쪽으로 이웃한 사람은 A 자신이고 A의 오른쪽으로 이웃한 사람 또한 A 자신입니다.
A(자기자신)는 A(왼쪽 또는 오른쪽으로 이웃한 사람)와 같은 옷(1번 옷)을 입고 있으므로 문제 조건에 따라 "Unhappy"를 출력합니다.
다음은 오피셜 풀이의 일부를 발췌한 것입니다:
N = 1인 경우에 따로 처리를 해주어야 합니다.
d1 = 1 인 경우에는 이웃하지 않도록 배치할 수 있습니다.
d1 > 1 인 경우에는 이웃하지 않도록 배치할 수 없습니다.
따라서 현재의 지문의 불명확한 요소를 줄이기 위해 지문을 다음과 같이 또는 그와 같은 의미로 수정할 것을 제안합니다.
오지랖이 넓은 두람이는 사진을 찍는 모두가 이웃한 두 사람과 옷이 겹치지 않으면 행복해지기로 했다.
->
오지랖이 넓은 두람이는 사진을 찍는 어떤 이웃한 서로 다른 두 사람도 옷이 겹치지 않으면 행복해지기로 했다.
measurezero 4년 전 13
먼저 "오지랖이 넓은 두람이는 사진을 찍는 모두가 이웃한 두 사람과 옷이 겹치지 않으면"을 저는 "사진에 찍히는 각 사람에 대하여 그 사람의 옷이 그 사람과 이웃하고 있는 두 사람의 옷과 각각 다르다면"으로 이해했다는 점을 밝힙니다. 즉, "사진을 찍는 모두가 / 이웃한 두 사람과 / 옷이 겹치지 않으면"으로 끊어 읽었다는 점을 밝힙니다.
세 사람 이상이 주어지는 경우에는 위의 표현을 이해하는 데에 특별한 어려움이 없지만, 문제의 입력 조건에 따라 주어질 수 있는(그리고 오피셜 풀이에서도 예외처리가 필요한 사항으로 따로 언급하는) 한 사람 또는 두 사람만이 주어지는 경우에는 각 사람의 "이웃한 두 사람"이 무엇을 의미하는지 명확하게 알기 어렵습니다. 각 사람과 이웃한 사람의 집합의 크기가 "이웃하다"를 어떻게 정의하느냐에 따라 달라질 수는 있지만 절대로 2가 될 수는 없기 때문입니다.
심지어 사람 X의 "이웃한 두 사람"을 원형 리스트 위에서의 X의 이전 원소에 대응되는 사람과 다음 원소에 대응되는 사람의 집합으로 이해할 경우 N=1, d1=1인 경우 아래와 같이 오피셜 풀이와 다른 결론이 나옵니다:
여행을 간 사람은 정확히 한 명입니다. 이 사람을 A라고 부르기로 하겠습니다.
A가 옷을 입고 원형으로 서있을 수 있는 경우의 수는 A가 1번 옷을 입고 서 있는 단 한 가지 경우만이 존재합니다.
이 때 A는 혼자 원형으로 서있으므로, A의 왼쪽으로 이웃한 사람은 A 자신이고 A의 오른쪽으로 이웃한 사람 또한 A 자신입니다.
A(자기자신)는 A(왼쪽 또는 오른쪽으로 이웃한 사람)와 같은 옷(1번 옷)을 입고 있으므로 문제 조건에 따라 "Unhappy"를 출력합니다.
다음은 오피셜 풀이의 일부를 발췌한 것입니다:
따라서 현재의 지문의 불명확한 요소를 줄이기 위해 지문을 다음과 같이 또는 그와 같은 의미로 수정할 것을 제안합니다.
오지랖이 넓은 두람이는 사진을 찍는 모두가 이웃한 두 사람과 옷이 겹치지 않으면 행복해지기로 했다.
->
오지랖이 넓은 두람이는 사진을 찍는 어떤 이웃한 서로 다른 두 사람도 옷이 겹치지 않으면 행복해지기로 했다.