본문 바로가기
🔅코딩테스트 공부🔅/❗백준

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

by 윤무무 2023. 4. 12.

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

 

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

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

www.acmicpc.net

 

1. 난이도 브론즈 1

 

2. 내가 작성한 코드

 

n = int(input()) #관찰 횟수

cow = {}
cnt = 0

for _ in range(n):
    num, way = input().split()
    if num not in cow: #만약 딕셔너리에 없으면 key와 value 저장
        cow[num] = way
    else: #이미 관찰된 적 있는 소의 번호인 경우 way를 조사해서 cnt 카운팅
        if cow[num] != way:
            cnt+=1
            cow[num] = way

print(cnt)

댓글