본문 바로가기
알고리즘/구현

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

by 임짠짠 2022. 6. 21.
반응형
 

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

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

www.acmicpc.net

 

코드

import sys

n = int(input())
cnt = 0
cow = [-1] * 11
for _ in range(n):
	a,b = map(int,sys.stdin.readline().split())
	if cow[a] == -1:
		cow[a] = b
	elif cow[a] != b:
		cow[a] = b
		cnt+=1
print(cnt)

 

설명

배열에 소의 현재 위치를 저장해놔서 주어진 소의 현재 위치가 전과 다르면 cnt를 1 증가시켜준다. 초기 값을 -1로 해놨기 때문에 처음 관찰된 소는 cnt를 증가시키지 않고 위치만 저장해준다.

반응형

댓글