30090번 - 백신 개발
> 바이러스를 구성하는 N개의 문자열을 적당한 순서를 정하여 하나로 이어 붙여야 한다.
적당한 순서를 정하여 하나로 이어붙이는 과정이 어떻게 진행되는 것을 의도했는지 잘 모르겠습니다.
문자열을 합칠 때 N개의 문자열을 적당한 순서로 나열한 후, 맨 앞 문자열의 뒤에 두번째 문자열부터 하나씩 붙이는 코드를 작성하였더니 AC를 받았습니다. (67490593)
그런데 아래 데이터의 경우 위와 같은 방식으로는 합칠 수 없고 ABCD + DE -> ABCDE / BC + CDEF -> BCDEF / ABCDE + BCDEF -> ABCDEF 와 같은 방법으로만 합칠 수 있습니다.
4ABCDBCDECDEF
이와 같은 방식으로 붙이는걸 의도하지 않았을 것으로 추정되니 맨 앞 문자열의 뒤에 두번째 문자열부터 하나씩 붙인다는 의미(또는 다른 의도한 바)가 지문에 들어가야 할 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
jhuni 3년 전 4
> 바이러스를 구성하는 N개의 문자열을 적당한 순서를 정하여 하나로 이어 붙여야 한다.
적당한 순서를 정하여 하나로 이어붙이는 과정이 어떻게 진행되는 것을 의도했는지 잘 모르겠습니다.
문자열을 합칠 때 N개의 문자열을 적당한 순서로 나열한 후, 맨 앞 문자열의 뒤에 두번째 문자열부터 하나씩 붙이는 코드를 작성하였더니 AC를 받았습니다. (67490593)
그런데 아래 데이터의 경우 위와 같은 방식으로는 합칠 수 없고 ABCD + DE -> ABCDE / BC + CDEF -> BCDEF / ABCDE + BCDEF -> ABCDEF 와 같은 방법으로만 합칠 수 있습니다.
이와 같은 방식으로 붙이는걸 의도하지 않았을 것으로 추정되니 맨 앞 문자열의 뒤에 두번째 문자열부터 하나씩 붙인다는 의미(또는 다른 의도한 바)가 지문에 들어가야 할 것 같습니다.