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

 

📌문제

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

 

🎖️난이도

 

✔️풀이

# sol1
from collections import defaultdict

n = int(input())
cows = defaultdict(list)
for _ in range(n):
    key, value = map(int, input().split())
    cows[key].append(value)

cnt = 0
for key in cows:
    tmp_list = cows[key]
    if len(tmp_list) == 1:
        continue
    flag = tmp_list[0]
    for i in range(1, len(tmp_list)):
        if tmp_list[i] == flag:
            continue
        cnt += 1
        flag = tmp_list[i]

print(cnt)

 

# sol2
n = int(input())
cows = [-1] * 11
cnt = 0

for _ in range(n):
    cow_idx, pos = map(int, input().split())
    
    if cows[cow_idx] == -1:
        cows[cow_idx] = pos
    else:
        # 현재 관찰된 pos가 가장 마지막 pos와 다르면 갈아끼우기 (따로 저장할 필요x)
        if cows[cow_idx] != pos: 
            cnt += 1
            cows[cow_idx] = pos

 

🧠노트

-

 

🔍참고

-