17359번 - 전구 길만 걷자
문제에서 입력이 아래와 같이 주어졌을 때,
2 01 0011
출력을 3이라고 하는 코드가 통과합니다. 즉 문제에서 주어지는 전구 묶음들은 좌우를 뒤집을 수 없다는 것을 알 수 있습니다. 만약 전구를 뒤집을 수 있다면, 전구를 '01', '1100' 과 같이 배치해서 '011100' 을 만들면 출력은 2가 나오기 때문입니다.
그런데 문제에는 전구 묶음들은 좌우로 뒤집을 수 없다는 점이 설명되어 있지 않은 것 같습니다. 예제 또한 전구를 뒤집을 수 있다고 생각한 코드와 뒤집을 수 없다고 생각한 코드 모두 같은 출력을 내기 때문에 판단하기 힘듭니다.
문제의 본문을
'그래서 학생들은 전구 길이 최대한 예쁘도록 묶음을 배열하려고 한다. 단 묶음을 배열할 때에는 묶음을 좌우로 뒤집어서는 안 된다.'
와 같이 수정해 주셨으면 좋겠습니다.
댓글을 작성하려면 로그인해야 합니다.
wizardrabbit 4년 전
문제에서 입력이 아래와 같이 주어졌을 때,
출력을 3이라고 하는 코드가 통과합니다. 즉 문제에서 주어지는 전구 묶음들은 좌우를 뒤집을 수 없다는 것을 알 수 있습니다. 만약 전구를 뒤집을 수 있다면, 전구를 '01', '1100' 과 같이 배치해서 '011100' 을 만들면 출력은 2가 나오기 때문입니다.
그런데 문제에는 전구 묶음들은 좌우로 뒤집을 수 없다는 점이 설명되어 있지 않은 것 같습니다. 예제 또한 전구를 뒤집을 수 있다고 생각한 코드와 뒤집을 수 없다고 생각한 코드 모두 같은 출력을 내기 때문에 판단하기 힘듭니다.
문제의 본문을
'그래서 학생들은 전구 길이 최대한 예쁘도록 묶음을 배열하려고 한다. 단 묶음을 배열할 때에는 묶음을 좌우로 뒤집어서는 안 된다.'
와 같이 수정해 주셨으면 좋겠습니다.