10453번 - 문자열 변환
A에서 B로 최소 움직임으로 가능 과정에서 안좋은수열이 나오나요?
왜냐하면 A와 B 모두 좋은수열이므로 A는 임의의 지점 i에서 구간 [0~i]에 a의 갯수가 더 많다는거구
B는 구간 [0,i]에 a의 갯수가 더 많다는건데...
그렇다면 최소움직임의 과정에서 어떠한경우에서도 [0,i]에 a의 갯수가 더 많으므로 좋은수열이 안나올수는 없지않나요?
그리고 A,B모두 길이가 같고 둘다 좋은수열이므로 -1은 답으로 나올수 없지않나요?
혹시 최소움직임과정에서 좋은수열이 안나오는 케이스를 말씀해주시면 감사하겠습니다 ㅜㅜ
음.. 또 자체해결했네요..ㅋㅋㅋㅋㅋ
최소 움직임 과정에서 안좋은수열은 안나오네요^^..;
배열크기설정을 잘못해줘서 생긴 문제였습니다..
댓글을 작성하려면 로그인해야 합니다.
kthng 7년 전
A에서 B로 최소 움직임으로 가능 과정에서 안좋은수열이 나오나요?
왜냐하면 A와 B 모두 좋은수열이므로 A는 임의의 지점 i에서 구간 [0~i]에 a의 갯수가 더 많다는거구
B는 구간 [0,i]에 a의 갯수가 더 많다는건데...
그렇다면 최소움직임의 과정에서 어떠한경우에서도 [0,i]에 a의 갯수가 더 많으므로 좋은수열이 안나올수는 없지않나요?
그리고 A,B모두 길이가 같고 둘다 좋은수열이므로 -1은 답으로 나올수 없지않나요?
혹시 최소움직임과정에서 좋은수열이 안나오는 케이스를 말씀해주시면 감사하겠습니다 ㅜㅜ