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

📍 백준 14467 - 소가 길을 건너간 이유 1

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

---

⚡️ 나의 풀이

이번에도 defaultdict를 이용해서 풀었다.

 

1. 1번부터 10번까지 빈 리스트를 선언한다.
2. 소의 위치를 빈 리스트에 추가한다.
3. cnt는 2번 이상 움직인 소부터 증가하기 때문에 해당 값만 따로 빼냈다.
4. 1에서 0으로 이동한 소 혹은 0에서 1로 이동한 소만 cnt를 증가하게 설정했다. 예제 입력을 보면 소가 1 -> 0 -> 1 이렇게 이동하지 않고 1 -> 0 -> 0 -> 1 혹은 0 -> 1 -> 1 -> 0으로 이동했기 때문에 바로 다음칸의 원소를 확인하는 코드로 작성해도 오답 판정이 안 나는 것 같다.

 

from collections import defaultdict

n = int(input())
cows = defaultdict(list)

for i in range(1, 11):    # 1번부터 10번까지 빈 리스트 선언
    cows[i] = []

for i in range(n):
    cows_num, cows_move = map(int, input().split())
    cows[cows_num].append(cows_move)    # 소의 위치 추가

cow_moves = [i for i in cows.values() if len(i) >= 2]    # 2번이상 움직인 소 꺼내기    

cnt = 0
for i in range(len(cow_moves)):
    result = cow_moves[i]
    for j in range(len(result) - 1):
        if (not result[j] and result[j + 1]) or (result[j] and not result[j + 1]):    # 1 -> 0, 0 -> 1로 이동한 소만 cnt 증가
            cnt += 1
print(cnt)