모두를 활용해야 한다는 느낌을 주는 문구가 없기 때문에 굳이 필요하지 않다고 생각합니다. 흔하게 착각할 만한 부분도 아니라고 생각합니다.
1654번 - 랜선 자르기
"K개의 랜선을 잘라서 만들어야 한다."는 K개를 다 활용해야 한다는 느낌을 주는데요.
정말로 "K개의 랜선을 잘라서 만들어야 한다."가 K개를 다 활용해야 한다는 느낌을 안 준다고 생각하시나요?...그러면 어쩔 수 없네요.
엥 저는 이 글 보기 전까지 글 작성자님과 똑같은 생각을 했는데요?
흔하게 착각할만한 부분도 아니라고 생각한 근거는 어디서 오는건가요?
박성원은 랜선을 "모두" N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.)
편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, "기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자."
랜선을 "모두" 라는 중의적인 표현으로 인해 "모든 랜선을 N개의 같은 길이로 만드는 것" 인지 "K개의 랜선을 활용해 길이가 똑같은 랜선 N개를 만드는 것" 인지 헷갈릴만한 사항이 된다고 생각합니다.
왜냐면 "모두"라는 용어가 K개의 랜선과 결합이 되면 앞처럼 해석이 되고 N개의 랜선과 결합이 되면 뒤처럼 해석이 되거든요
차라리 "K개의 랜선을 활용해 길이가 같은 랜선을 N개 만들어라" 라고 했다면 문제가 되지 않겠죠.
그리고 문제가 헷갈린다고 한 사람의 수는 중요하지 않습니다. 문제가 헷갈릴만한 요소로 주장하는 부분이 타당성이 있는지가 중요한 것이죠.
이전에 이런 질문을 한 사람이 없다는 이유만으로 이 문제는 오류가 없다고 주장하는 것은 이치에 맞지 않다고 생각합니다.
지문이 자연어로 쓰여있는 이상 완벽하게 모두가 같은 해석을 하는 지문을 만드는 것은 불가능에 가깝습니다. 그래서 저는 통계적인 근거(이전에 요청한 사람이 없다)를 가지고 와서 "흔하게 착각할만한 부분도 아님"을 설명드린 거고요.
'모두'라는 단어가 중의적인 표현을 가지는 것이 사실이나, "모든 랜선을 N개의 같은 길이로 만드는 것"이라고 해석하면 다른 모순이 생깁니다. 잘려서 여러 개로 분할된 랜선이 "같은 길이가 되었다"라고 표현할 수 있을까요? '처음에 주어진 모든 랜선'으로 해석한다면 여러 개로 분할될 수 있다는 점에서 모순이 생기고, '결과물로 나온 랜선 모두'라고 해석해야 이런 오류가 생기지 않습니다.
특정 표현에 대해 여러 해석이 나올 수 있다는 점은 동의합니다. 하지만 그 해석이 문맥에 맞는지, 그 해석으로 인해 지문 전체에서 다른 모순이 생기지 않는지도 종합적으로 고려를 해야 하는 것이고, 이는 충분히 많은 사람들이 특정 해석에 동의하여 불만 없이 이를 받아들였다는 것으로 충분히 인정이 된다고 생각합니다. 말씀드렸듯이 지문을 아무리 고쳐도 잘못 해석하는 사람은 나올 수 있는데, 그때마다 지문 수정 요청이 올라오고 매번 반영을 하는 것은 현실적으로 과한 작업이며 도리어 서로 다른 시점에 지문을 읽는 사람들간에 혼란을 더할 수 있습니다. 그래서 명백한 오류가 있는 게 아닌 이상 수정을 반대하는 것입니다.
"모든 랜선을 N개의 같은 길이로 만드는 것"이라고 해석하면 다른 모순이 생깁니다. 잘려서 여러 개로 분할된 랜선이 "같은 길이가 되었다"라고 표현할 수 있을까요?
라고 하셨는데, 문제에 쓰여있듯 가장 최소 길이의 랜선으로 나머지 랜선들을 전부 자른 뒤, 같지 않은 부분을 버리면 됩니다.
아니면 전부 길이를 1로 잘라버리면 어차피 자연수단위로 자르니 모두 같은 길이가 되겠죠.
물론 매번 요청이 들어올 때마다 문제를 수정할 수는 없고, 모두가 같은 해석을 하는 완벽한 지문을 만드는 것은 어렵지만, 최대한 중의적인 표현은 제거를 하는게 옳지 않을까요?
이번같은 경우 문제 수정 요청 근거가 비합리적이지도 않고
djm님께서도 인정하셨듯이 지문이 중의적인 표현을 가지므로 문제의 명백한 오류라고 생각합니다.
만약 저의 주장대로
랜선을 "모두" N개의 같은 길이의 랜선으로 만들고 싶었기 때문에
이 문장을
기존의 랜선을 활용해 같은 길이의 랜선 N개를 만들고 싶었기 때문에
로 고쳤을 때 다른 해석이 나올 여지가 새롭게 생긴다면 문제 수정 요청이 받아들여지지 않아도 납득이 가지만
그렇지 않고 오히려 문제를 잘못 해석할 여지를 줄여준다는 이점만 가져오게 된다면
이 문제를 수정하지 않을 이유는 없다고 생각합니다.
그 표현 자체적으로는 중의적이라고 하더라도 문맥상 중의적이지 않으면 중의적이지 않은 것입니다. 만일 한 가지 해석이 안 되는 이유가 설명된다면 해당 부분은 더 이상 중의적이지 않습니다.
'처음에 주어진 모든 랜선'으로 해석했을 때 안 되는 이유는 제가 설명드린 걸 오해하신 것 같은데, 지금 이걸 '처음에 주어진 모든 랜선을 전부 사용해야 한다'는 의미로 본다면 처음의 랜선하나가 결과 랜선 하나에 대응해야지 두 개 이상으로 분할되는 것 자체가 모순이라는 것입니다. 그러니까 '모든' 자체가 개별적인 랜선들을 전부 지칭하고 있기 때문에 더 이상 이 랜선들은 '재료의 모음'이 아니라 각자가 분할될 수 없는 하나의 '주체'가 됩니다. 그래서 뒤에 하나의 랜선을 둘 이상의 길이가 같은 랜선으로 분할하는 상황 자체가 이 문장과 모순이 됩니다.
만일 '결과 랜선이 모두 N개'라고 해석한다면 주어진 랜선은 '재료의 모음'이 되기 때문에 활용하고 싶은 만큼 활용하고 여러 개로 분할하고 하는 것이 자유로워집니다.
djm님께서는 이미 이 문제를 이해하고 계셔서 그런 느낌을 받지 않으시는게 당연합니다.
이미 코끼리를 아는 사람에게 코끼리에 대해서 말로 설명하는 것과
그렇지 않은 사람에게 코끼리에 대해서 말로 설명하는 것은 엄청난 차이점을 가져오게 되니까요.
한번이라도 코끼리를 본 사람은 한번도 보지 못한 사람이 생각하는 것을 생각하기 어렵게 됩니다.
그 예로, 저는 이 문제를 처음 보았을 때 저 문장으로 인해 이 글의 작성자분과 같은 오해를 했습니다.
또한 제 친구들도 오해를 한 친구들이 몇몇 존재했구요.
물론 문제를 다 읽고 문맥 상으로 N보다 낮은 길이의 랜선은 버려도 되니
처음의 랜선을 사용하지 않아도 되는구나 라고 생각하는 사람도 있겠지만
그렇지 않은 사람도 있다는 것입니다.
이 문제의 출제 의도가 '문맥을 잘 파악해서 함정을 피해가기'가 아니라
'적절한 알고리즘을 사용해 시간 내로 문제를 해결하기' 이므로
불필요한 중의적인 표현은 삭제하는 게 좋겠다고 판단해 이러한 제안을 드린 것입니다.
@freestory2 알고리즘 문제풀이 에서는 보통 적지 않는 설명입니다. 문제풀이 계속 하시게 되면 이런 표현에 익숙해지시는 편이 좋겠습니다.
어떤게 보통 적지 않는 설명일까요?
댓글을 작성하려면 로그인해야 합니다.
trulybright 3년 전 4
처음에 받은 랜선 K개를 다 한 번씩은 활용해야 한다고 착각을 해서 헤맸어요. 그러다가 아래 반례를 보고서야 처음에 받은 랜선도 아예 안 쓰고 버려도 된다는 것을 알아차려서 풀었어요.
3 6
5 100 200
(정답: 50)
(제 답: 5)
"처음에 받은 랜선 K개를 다 활용할 필요는 없다." 같은 문장이 들어가면 좋겠어요.