백준 2671. 잠수함식별

https://www.acmicpc.net/problem/2671

2671번: 잠수함식별

 

(100~1~|01)~

 

우선 현재 문자가 '1' 일 경우와 '0' 일 경우로 나눌수 있다.

 

'0' 일 경우 : 01 만 가능하므로 01 이 만들어지는지만 확인하면 된다.

 

'1' 일 경우 : 이 경우에는 경우를 나눠야 한다.

// part == 0 : 처음 1
// part == 1 : 00
// part == 2 : ~
// part == 3 : 1
// part == 4 : ~

이런식으로 나눠서 확인하면 된다.

 

이 문제에서 제일 주의해야 할점은 (100~1~ ) 에서 마지막 부분을 확인할때다. 

마지막에 1~ 이후에 1을 이어가는 경우가 있고, 새로 (100~1~) 을 시작할수도 있다.

아래 두 경우를 생각해보면 된다.

 

1000001110101

10000111001111