STUDY/Algorithm

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

sinawi95 2022. 1. 29. 16:31
728x90

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

 

14467번: 소가 길을 건너간 이유 1

3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다.

www.acmicpc.net

오늘은 쉬운 문제 하나만...

값이 없으면 추가하고, 있으면 들어있는 값과 비교해서 다른 경우에 길을 건너갔다고 체크하면된다.

# import sys; input = sys.stdin.readline
def main():
    N = int(input())
    cow = [None for _ in range(11)]
    answer = 0
    for _ in range(N):
        a, b = map(int, input().split())
        if cow[a] is None:
            cow[a] = b
        elif cow[a] != b:
            answer += 1
            cow[a] = b
    print(answer)



if __name__ == "__main__":
    main()