이 문제가 먼저 지문을 이해하기 굉장히 난해한 부분도 있지만, 먼저 제가 문제가 이상하다고 생각하게 된 근거는 바로 문제의 조건들이 서로 충돌한다고 생각해서입니다.
문제의 1번 조건과 2번 조건의 경우, s가 short s로 결정되게 되는 조건을 설명하고 있습니다.
s가 단어의 끝에 오는 경우
s가 특수문자 앞에 있거나, f, b, k의 앞에 오는 경우
문제의 3번 조건의 경우, s가 연달아 3회 등장하는 경우 long s와 short s로 결정되게 되는 조건을 설명하고 있습니다. 물론 정확히는 "ss로 끝나는 단어 뒤에 s로 시작하는 단어가 합성되어" 라고 설명되어 있지만, 합성되었다는 것은 결국 두 단어가 하나로 합쳐졌다는 의미가 되고 결국 입력에서 주어질 때는 하나의 단어로 주어지므로 충분히 "s가 연달아 3회 등장하는 경우" 와 동치라고 생각됩니다.
s가 3회 연달아 등장한 상황에서는 첫 번째와 세 번째 s는 long s가 되고, 두 번째 s는 short s로 결정
문제는, 이 조건들은 서로 충돌할 수 있으며 어느 조건을 우선시하여 적용해야 하는지가 문제에 명시되어 있지 않다는 것입니다. 아래와 같은 입력이 주어졌다고 가정해 봅시다.
1
sssf
2번 조건을 생각한다면 세 번째 s는 반드시 short s가 되어야 합니다. 세 번째 s는 f 앞에 오니까요.
그런데 3번 조건을 생각한다면 세 번째 s는 반드시 long s가 되어야 합니다. "sss" 와 같이 s가 연달아 등장했기 때문입니다. 이 경우 세 번째 s는 long s가 됩니다. 문제 지문대로 엄밀히 해석했어도 "sssf" 는 "ss" 와 "sf" 가 서로 합성하여 입력으로 주어진 단어라 생각할 수 있고, 이에 따라 세 번째 s는 long s가 되어야 함은 변하지 않는다고 생각하였습니다.
이로 인해 문제 지문만으로는 s가 long s여야 하는지 short s여야 하는지 명확하게 생각하기 힘들다고 생각됩니다. 저의 주장이 타당하다면 충돌하는 일이 없도록 지문을 수정해 주셨으면 좋겠습니다.
2. 테스트 케이스의 부족
만약 문제 지문에 전혀 문제가 없었으며, 제가 조건을 잘못 생각하여 1번 글을 작성했다고 가정했어도, 이 문제에는 여전히 고쳐야 하는 부분이 있는데, 바로 테스트 케이스를 보강하는 것입니다.
위에서 다룬 입력이 똑같이 주어진다고 가정해 봅시다.
1
sssf
이 입력에 대해 제 코드(70048436) 는 아래와 같이 출력합니다. 저는 1, 2번 조건을 3번 조건보다 우선시하여 풀었거든요.
wizardrabbit 2년 전 4
1. 조건 충돌
이 문제가 먼저 지문을 이해하기 굉장히 난해한 부분도 있지만, 먼저 제가 문제가 이상하다고 생각하게 된 근거는 바로 문제의 조건들이 서로 충돌한다고 생각해서입니다.
문제의 1번 조건과 2번 조건의 경우, s가 short s로 결정되게 되는 조건을 설명하고 있습니다.
문제의 3번 조건의 경우, s가 연달아 3회 등장하는 경우 long s와 short s로 결정되게 되는 조건을 설명하고 있습니다. 물론 정확히는 "ss로 끝나는 단어 뒤에 s로 시작하는 단어가 합성되어" 라고 설명되어 있지만, 합성되었다는 것은 결국 두 단어가 하나로 합쳐졌다는 의미가 되고 결국 입력에서 주어질 때는 하나의 단어로 주어지므로 충분히 "s가 연달아 3회 등장하는 경우" 와 동치라고 생각됩니다.
문제는, 이 조건들은 서로 충돌할 수 있으며 어느 조건을 우선시하여 적용해야 하는지가 문제에 명시되어 있지 않다는 것입니다. 아래와 같은 입력이 주어졌다고 가정해 봅시다.
2번 조건을 생각한다면 세 번째 s는 반드시 short s가 되어야 합니다. 세 번째 s는 f 앞에 오니까요.
그런데 3번 조건을 생각한다면 세 번째 s는 반드시 long s가 되어야 합니다. "sss" 와 같이 s가 연달아 등장했기 때문입니다. 이 경우 세 번째 s는 long s가 됩니다. 문제 지문대로 엄밀히 해석했어도 "sssf" 는 "ss" 와 "sf" 가 서로 합성하여 입력으로 주어진 단어라 생각할 수 있고, 이에 따라 세 번째 s는 long s가 되어야 함은 변하지 않는다고 생각하였습니다.
이로 인해 문제 지문만으로는 s가 long s여야 하는지 short s여야 하는지 명확하게 생각하기 힘들다고 생각됩니다. 저의 주장이 타당하다면 충돌하는 일이 없도록 지문을 수정해 주셨으면 좋겠습니다.
2. 테스트 케이스의 부족
만약 문제 지문에 전혀 문제가 없었으며, 제가 조건을 잘못 생각하여 1번 글을 작성했다고 가정했어도, 이 문제에는 여전히 고쳐야 하는 부분이 있는데, 바로 테스트 케이스를 보강하는 것입니다.
위에서 다룬 입력이 똑같이 주어진다고 가정해 봅시다.
이 입력에 대해 제 코드(70048436) 는 아래와 같이 출력합니다. 저는 1, 2번 조건을 3번 조건보다 우선시하여 풀었거든요.
반면 70049234, 68360522, 33273120는 아래와 같은 출력을 내고 있습니다. 3번 조건을 우선시하여 풀어 주신 것 같습니다.
34067123, 52202649의 경우에는 아래의 출력을 내고 있습니다.
모두 정답을 받은 코드입니다. 본 문제는 스페셜 저지 문제가 아닌 만큼, 이 세 종류의 출력 중 한 종류의 출력만이 정답을 받아야 하는 상황입니다. 테스트 케이스의 추가가 필요해 보입니다.
결론
원문을 포함하여 현재 지문이 너무 이해하기 어려울 것으로 예상됩니다. 이로 인해 문제가 여러 가지로 해석될 수 있고, 그로 인해 서로 다른 출력을 내는 코드들이 모두 정답 처리를 받고 있습니다.
문제 지문이 여러 가지로 해석되지 않도록 지문을 명확히 수정해 주시고, 수정된 지문을 바탕으로 테스트 케이스를 추가해 주셨으면 좋겠습니다. 감사합니다!