횡성에 사는 김횡성씨는 최근 새로운 소 N마리(3≤N≤5×10⁵)를 구매했는데, 각각의 품종은 황소(Guernsey) 또는 젖소(Holstein)다.

소들은 일렬로 줄 서고 있고, 김횡성씨는 연속된 세 마리 이상의 소를 연속으로 사진을 찍고 싶어한다. 그러나 그는 품종이 황소(Guernsey)인 소가 정확히 한 마리나 젖소(Holstein)인 소가 정확히 한 마리 있는 사진을 찍고 싶지 않다. 연속한 3마리 이상의 소를 촬영한 후, 그는 정확히 한 마리의 황소 또는 정확히 한 마리의 젖소가 있는 외로운 사진을 모두 버린다.

소들이 서있는 순서를 감안하여 김횡성씨가 얼마나 많은 외로운 사진을 버릴지 결정하도록 도와주는 프로그램을 작성하시오.

#5351 upload 48회 done 15회 how_to_reg 11명

외로운 사진 (Lonely Photo) timer 1초 memory 256MB

#5351

외로운 사진 (Lonely Photo) 1초 256MB