14467번: 소가 길을 건너간 이유 1
3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다.
www.acmicpc.net
문제
닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다. 이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다.
존이 할 일은 소가 길을 건너는 것을 관찰하는 것이다. 존은 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치 하나씩으로 이루어져 있다. 존은 소를 10마리 가지고 있으므로 소의 번호는 1 이상 10 이하의 정수고, 소의 위치는 길의 왼쪽과 오른쪽을 의미하는 0과 1 중 하나다.
이 관찰 기록을 가지고 소가 최소 몇 번 길을 건넜는지 알아보자. 즉 같은 번호의 소가 위치를 바꾼 것이 몇 번인지 세면 된다.
입력
첫 줄에 관찰 횟수 N이 주어진다. N은 100 이하의 양의 정수이다. 다음 N줄에는 한 줄에 하나씩 관찰 결과가 주어진다. 관찰 결과는 소의 번호와 위치(0 또는 1)로 이루어져 있다.
출력
첫 줄에 소가 길을 건너간 최소 횟수를 출력한다.
n = int(input())
cow = [-1] * 11 # 소는 10마리
cnt = 0
for _ in range(n):
num, pos = map(int, input().split())
if cow[num] == -1:
cow[num] = pos
else:
if cow[num] != pos:
cnt += 1
cow[num] = pos
print(cnt)
코드
'문제풀이 > 구현' 카테고리의 다른 글
[Python/파이썬] 백준 21608번 상어 초등학교 (0) | 2023.02.19 |
---|---|
[Python/파이썬] 백준 21918번 전구 (0) | 2023.02.18 |
[Python/파이썬] 백준 1212번 8진수 2진수 (0) | 2023.02.18 |
[Python/파이썬] 백준 20053번 최소, 최대 2 (0) | 2023.02.18 |
[Python/파이썬] 백준 5597번 과제 안 내신 분..? (0) | 2023.02.18 |