레이팅 미적용닭이 왜 길을 건너는가 하는 오래된 질문은 과학계에서 매우 깊이 있게 다루어져 왔지만, 그와 관련된 주제인 소의 길 건너기에 대해서는 놀랍게도 연구 문헌에 발표된 것이 거의 없다. 이 문제의 중요성을 잘 알고 있는 농부 존은, 소가 왜 길을 건너는지에 대한 과학적 연구를 수행하는 데 도움을 달라는 지역 대학의 연락을 받고 뛸 듯이 기뻐한다. 그는 기꺼이 돕겠다고 자원한다.
연구의 일환으로 농부 존은 자신의 소 각각이 길을 건넌 횟수를 기록해 달라는 요청을 받았다. 그는 소들의 위치에 대한 데이터를 꼼꼼히 기록하여, 하루 동안 총 \(N\)번의 관찰을 수행한다. 각 관찰에는 소의 ID 번호(농부 존은 소를 10마리 키우므로 \(1 \ldots 10\) 범위의 정수)와 그 소가 길의 어느 쪽에 있는지가 기록된다.
농부 존이 기록한 데이터를 바탕으로, 확인된 길 건너기의 총횟수를 세는 것을 도와주자. 어떤 소의 연속한 두 관찰이 그 소를 길의 서로 다른 쪽에 위치시키면 확인된 길 건너기가 한 번 발생한 것이다.
문제 출처: Brian Dean
문제 출처: Brian Dean
입력의 첫째 줄에 관찰 횟수 \(N\)이 주어지며, 이는 100 이하의 양의 정수이다. 다음 \(N\)개의 줄에는 관찰이 하나씩 주어지며, 각 줄은 소의 ID 번호와 0 또는 1로 표시되는 위치(길의 한쪽은 0, 다른 쪽은 1)로 이루어진다.
확인된 길 건너기의 총횟수를 출력한다.
crossroad.in · 출력을 쓸 파일 crossroad.out8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 13In this example, cow 3 crosses twice -- she first appears on side 1, then later appears
on side 0, and then later still appears back on side 1. Cow 4 definitely crosses
once. Cows 2 and 6 do not appear to cross.
riseoj 작성
출처 올림피아드 > USACO > 2016-2017 > February > Bronze