1251번 - 단어 나누기
위 반례 충족해도 안되길래 다 갈아엎고
쉬운걸 너무 돌아가나? 생각하고 다시 했더니 되었습니다..
아래는 제가 모은 반례 리스트 입니다.. 도움이 되셨으면 좋겠습니다
입력 출력 순입니다
mobitel
bometil
--------------------------
abc
abc
--------------------------
abbc
abbc
--------------------------
aabc
aabc
--------------------------
zyaa
yzaa
--------------------------
cabadd
abacdd
--------------------------
abcdefg
abgfedc
--------------------------
zzzzaaaa
aazzzzaa
--------------------------
zzaa
zaza
--------------------------
azzazza
aazzazz
abcdefg 에서 그냥 abcdefg가 나오는게 사전적으로 더 앞에 있는거아닌가요 왜 abgfedc가 나오는지 모르겠습니다
abcdefg 에서 그냥 abcdefg가 나오는게 사전적으로 더 앞에 있는거아닌가요 왜 abgfedc가 나오는지 모르겠습니다
------------------------------------
문제를 다시 잘 읽어보시면 됩니다!
그냥 가만히 두는 건 방법에 없구요
반드시 "세 단어"로 나누고 뒤집고 합쳐야합니다
그러니 무슨 수를 쓰더라도 abcdefg가 나올 수 없죠
abgfedc는
a / b / cdefg 로 나누고
a / b / gfedc 로 뒤집고 (a와 b는 길이가 1이니 뒤집어도 동일합니다)
abgfedc로 다시 합친 결과입니다.
위 방법으로 이것보다 사전순으로 앞서는 예시는 없습니다
아하 감사합니다!
감사합니다. 참고해서 해결하였습니다. 😉
댓글을 작성하려면 로그인해야 합니다.
byungmeo 3년 전 3
질문 게시판에 있는 모든 반례 확인해보고 통과 완료하였습니다..