kthng   7년 전

A에서 B로 최소 움직임으로 가능 과정에서 안좋은수열이 나오나요?

왜냐하면 A와 B 모두 좋은수열이므로 A는 임의의 지점 i에서 구간 [0~i]에 a의 갯수가 더 많다는거구

B는 구간 [0,i]에 a의 갯수가 더 많다는건데...

그렇다면 최소움직임의 과정에서 어떠한경우에서도 [0,i]에 a의 갯수가 더 많으므로 좋은수열이 안나올수는 없지않나요?

그리고 A,B모두 길이가 같고 둘다 좋은수열이므로 -1은 답으로 나올수 없지않나요?

혹시 최소움직임과정에서 좋은수열이 안나오는 케이스를 말씀해주시면 감사하겠습니다 ㅜㅜ

kthng   7년 전

음.. 또 자체해결했네요..ㅋㅋㅋㅋㅋ

최소 움직임 과정에서 안좋은수열은 안나오네요^^..;

배열크기설정을 잘못해줘서 생긴 문제였습니다..

댓글을 작성하려면 로그인해야 합니다.