[백준] 14467 소가 길을 건너간 이유 1

문제

• 1~10번의 번호를 갖는 소가 10마리 있다.
• 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치로 이루어져 있다.
• 소의 위치는 왼쪽이면 0, 오른쪽이면 1이다.
• 소가 최소 몇 번 길을 건넜는지 횟수 세기
• 1 <= N <= 100

 

풀이

• 번호 별로 소의 위치를 기록해두는 배열 locations
• 첫 관찰이라면 소의 위치를 그대로 기록하고, 아니라면 위치가 바뀌었는지 확인하도록 한다.

 

N = int(input())
locations = [-1] * 11
answer = 0 
for _ in range(N) :
    idx, loc = map(int, input().split())
    if locations[idx] == -1 :    #첫 관찰
        locations[idx] = loc
    elif locations[idx] != loc : #위치 바뀜
        answer += 1
        locations[idx] = loc
print(answer)

 

References

• 백준 구현