pichulia   5년 전

만약 데이터를 수정한다면 맞아야하는 채점번호 : 34148749

만약 데이터를 수정한다면 틀려야하는 채점번호 : 10815824, 34148615, 32319556 등, 정답을 받은 모든 코드

문제에 구하고자 하는 것은 책에 적힌 제목의 각 글자를 이용해 주어진 문자열을 만들 수 있는지 + 이 때 필요한 비용의 최소값을 요구하고 있습니다.

그리고 지문 그 어디에도 "전공책은 한 번만 선택할 수 있다." 는 조건이 명시되어있지 않기 때문에, 같은 전공책을 여러권 구입하는 경우에 대해서도 고려한 코드를 제출하는 사람이 있을 수 있습니다.

하지만 실제로 정답을 받게 되는 모든 코드들은 "전공책은 한 번만 구입할 수 있다는 가정하에" 정답을 계산하고 있습니다.

그리고 역으로 전공책을 두 번 이상 선택하는 것을 허용한 코드들은 틀리고 있습니다.

이는 원 문제에서 해결하고자 하는 과제(==책에서 글자를 추출하여 특정 문자열을 제작하는 데에 필요한 최소 가격. 그리고 주어진 정보는 책의 가격)의 관점으로 생각했을 때 책을 두 권 이상 구입하는 것은 전혀 어색한 상황이 아닙니다. 따라서 문제를 푸는 사람들이 중의적으로 해석할 여지가 매우 큽니다.

이에 정답 데이터를 수정하거나, 지문 마지막에 아래와 같은 내용을 추가하는 것을 제안합니다.


민호를 도와 각 전공책의 가격과 제목이 주어졌을 때, 가장 적은 비용으로 민호가 원하는 단어를 만들기 위해서 어떤 전공책을 선택해야 하는지 알아보자.

각 전공책은 최대 한번만 선택할 수 있다. 즉, 같은 전공책을 두 권 이상 구입해서 단어를 만드는 것은 허용하지 않는다. 또한, 주어진 전공책은 제목이 모두 다르다.

djm03178   5년 전

"두 번째 줄에는 민호가 가진 전공책의 개수를 의미하는 정수 N (1 ≤ N ≤ 16)이 주어진다."

전공책의 '종류'가 아니라 '개수'라고 했으므로 각 책은 하나뿐이라고 생각하는 것이 맞다고 봅니다.

그 이전에 이 문제는 상황 자체가 모순인 면이 있습니다. 지문의 앞부분을 보면 분명 "구매만 해놓고 한 번도 펴보지 않은 전공책을 버리는" 상황인데 뒤에서는 가격을 매겨서 마치 "책을 구매하는" 상황인 것처럼 묘사하고 있습니다. 어쨌든 전자에 초점을 맞춰놓고 보면 같은 종류의 책이 여러 권 있을 수 있다고 생각할 이유는 없어 보입니다.

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