nahwasa   4년 전

남의껀 잘 찾는편인데.. 정작 제껀 못찾겠네요 ㅠㅠ

반례 질문은 앵간하면 안하려 했는데 더이상 못찾겠슴다 흐흑

일단 짜고 반례 처리를 하드코딩하다보니 코드가 좀 더럽습니다.

일단 당연히 게시판에 있는 반례와, 최소입력, 최대입력은 다 해봤습니다.

일단 100+1+ 패턴 제거 후 남은게 없거나, (01)+ 패턴인지 확인하는데,

이 경우 피카츄문제처럼 100+1+ 패턴이 제거되면서 01 패턴이 생기는지 생각해봐도

애초에 1+에서 1이 모두 제거되니 0 + 0이 나올순 있어도, 01이 생기는 경우는 없는듯하니 신경안써도 될듯하고 ㅠㅠ 살려주세요.

분명 답글 달리면 허무한거겠지..

1
NO
0
NO
01100010110011001
YES
10010111
NO
011000100110001
NO
0110001011001
YES
10011001
YES
1001001
NO
1000000000000000000001111111111111111111101
YES
1001111111
YES
01100010110011001
YES
10000110001
YES
100
NO
01
YES
11001111
NO
0101010101010101
YES
1010101010101010
NO
0101010001010101
NO
1001100110011001010110011001010101100110011001010101
YES
100110011001100101011001100101010110011011001010101
YES
01100001110110000111011000011101100001110110000111011000011101100001110110000111011000011101100001110110000111011000011101100001110110000111011000011101100001110110000111011000011101100001110110000111
YES
0110000111011000011101100001110110000111011000011101100001110110000111011000011101100001110110000111011000011101100001110110000111011000011101100001110110000111011000011101100001001100001110110000111
NO (중간에 1001001)
10001101
YES

rubix   4년 전

반례입니다.

nahwasa   4년 전

아.. 1001패턴 지우고나서 01 패턴 안생기는건 생각해놓고

1001패턴 지워서 1001패턴 생기는걸 생각 안했네요 ㅋㅋㅋㅋ 감사합니다!

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