13446번 - 새로운 가게 이름
https://github.com/CasioWatch1...위 깃허브에서 코드 원본을 볼 수 있습니다
현재 간판을 나누는 데 있어서
1) A,B의 길이가 같을 때
2) A의 길이가 B보다 길 때
3) A의 길이가 B보다 짧을 때
위 세 케이스를 각각 검사하여 최대 길이 문자열을 기록하는 식으로 접근하고 있습니다.
혹시 위 접근이 잘못됐다면 설명 혹은 반례 부탁드립니다
직접 실행해서 찾은 반례만 하나 드립니다. 아래 예시에서는 A = A. B = AB, C = BA, D = A로 잘라내서 ABA를 만들 수 있습니다.
A
AB
BA
ABA
문자열을 나눌 때 C가 D보다 큰 인덱스에 위치하도록 분할할 수 있는 건가요 ?
순서에 대한 별도의 언급이 없고 지문에서도 굳이 "CDeF", "ab"와 같은 경우를 언급하고 있으므로 가능하다고 보는 게 자연스러워 보입니다.
댓글을 작성하려면 로그인해야 합니다.
dropship012 1년 전
https://github.com/CasioWatch1...
위 깃허브에서 코드 원본을 볼 수 있습니다
현재 간판을 나누는 데 있어서
1) A,B의 길이가 같을 때
2) A의 길이가 B보다 길 때
3) A의 길이가 B보다 짧을 때
위 세 케이스를 각각 검사하여 최대 길이 문자열을 기록하는 식으로 접근하고 있습니다.
혹시 위 접근이 잘못됐다면 설명 혹은 반례 부탁드립니다