소가 길을 건너간 이유 1
면접 대비시간 제한2초메모리 제한512 MB
10마리 소의 도로 양쪽 위치를 관찰한 기록이 주어질 때, 같은 소가 연속으로 관찰된 두 기록에서 위치가 바뀐 횟수를 센다.
문제
닭이 길을 건너는 이유는 과학적으로 깊이 연구되어 있지만, 의외로 소가 길을 건너는 이유는 거의 연구된 적이 없다. 이 주제에 관심이 많던 농부 존은 한 대학에서 소가 길을 건너는 이유를 연구해 달라는 제의를 받았다.
존이 할 일은 소가 길을 건너는 모습을 관찰하는 것이다. 존은 소의 위치를 번 관찰한다. 각 관찰은 소의 번호 하나와 그 소의 위치 하나로 이루어진다. 존에게는 소가 10마리 있으므로 소의 번호는 1 이상 10 이하의 정수이고, 소의 위치는 길의 왼쪽을 뜻하는 0과 오른쪽을 뜻하는 1 중 하나다.
이 관찰 기록으로 소가 길을 최소 몇 번 건넜는지 구하시오. 즉 같은 번호의 소가 위치를 바꾼 횟수를 세면 된다.
입력
첫째 줄에 관찰 횟수 이 주어진다. 은 100 이하의 양의 정수이다.
다음 개의 줄에 관찰 결과가 한 줄에 하나씩, 관찰한 순서대로 주어진다. 각 관찰 결과는 소의 번호와 위치(0 또는 1)로 이루어진다.
출력
첫째 줄에 소가 길을 건넌 최소 횟수를 출력한다.
힌트
예제에서 3번 소는 위치 1, 0, 1 순서로 관찰되었으므로 길을 최소 두 번 건넜다. 4번 소는 길을 한 번 건넜고, 나머지 소는 길을 건넌 기록이 없다.