0이나 1이 인풋으로 100개 주어지는데
00001000 ..... 가능
0001110000 .... 가능
0001101000 ... 불가능
이런식으로 1이 한덩이인지 판단하려 해
지저분한 방법밖에 안떠오른다 ㅠ
쉽고 깔끔한 방법 있을까
내가 생각한건
flag = false 로 두고
1이 처음 등장하면 true로 바꾼다음에
true인 상태에서 01이 나오는지 확인하는거야
0이나 1이 인풋으로 100개 주어지는데
00001000 ..... 가능
0001110000 .... 가능
0001101000 ... 불가능
이런식으로 1이 한덩이인지 판단하려 해
지저분한 방법밖에 안떠오른다 ㅠ
쉽고 깔끔한 방법 있을까
내가 생각한건
flag = false 로 두고
1이 처음 등장하면 true로 바꾼다음에
true인 상태에서 01이 나오는지 확인하는거야
해당 댓글은 삭제되었습니다.
101 은 통과되는데
111100001111 반례
근데 첫 숫자가 1이면 그냥 1 더해주고 시작하면 되겠다 ㄳ
아니면 previous 초기값을 0으로 해도 되넹
맨뒤에 0을 하나 붙인다음 10 이 한번뿐인지 확인? 근데 그냥 해도 될거같은데
오...
s.trim_matches('0').split('0').collect().len() == 1
입력 받을때마다 판단하려고
'0' not in input().strip('0')
이거 좋다
오....
오
뭔데 이거 원리가 뭐야?
0과 1로 이루어진 문자열을 입력받고, 양끝의 0을 제거해 예를 들어, '00110110' 에서 양끝의 0을 제거하면, '11011' 이 됨 여기서 1이 한덩이라면 양끝의 0을 제거했을 때 0이 남아있지 말아야 해 0이 남았다는 건 1과 1 사이에 0이 있다는 거고 그러면 한덩이가 아니란 소리지
스택써서 O(이진수길이)로 무지성으로 박음 시간오바임?
“1” * s.count(“1”) in s