728x90
문제
닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다.
이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다.
존이 할 일은 소가 길을 건너는 것을 관찰하는 것이다.
존은 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치 하나씩으로 이루어져 있다.
존은 소를 10마리 가지고 있으므로 소의 번호는 1 이상 10 이하의 정수고, 소의 위치는 길의 왼쪽과 오른쪽을 의미하는 0과 1 중 하나다.
이 관찰 기록을 가지고 소가 최소 몇 번 길을 건넜는지 알아보자. 즉 같은 번호의 소가 위치를 바꾼 것이 몇 번인지 세면 된다.
https://www.acmicpc.net/problem/14467
입력
첫 줄에 관찰 횟수 N이 주어진다. N은 100 이하의 양의 정수이다.
다음 N줄에는 한 줄에 하나씩 관찰 결과가 주어진다.
관찰 결과는 소의 번호와 위치(0 또는 1)로 이루어져 있다.
출력
첫 줄에 소가 길을 건너간 최소 횟수를 출력한다.
예제
# input
8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1
# output
3문제 풀이
import sys
input = sys.stdin.readline
# 입력 받기
N = int(input())
# 각 소의 위치를 None으로 초기화
arr = [None] * 10
# 정답 변수
answer = 0
for _ in range(N):
# 입력 받기
cow, loc = map(int, input().split())
# 소의 위치가 없거나, 입력받은 loc와 다를 경우
if arr[cow-1] is None or arr[cow-1] != loc:
# 소의 위치가 존재했을 경우(소가 이동함) 정답에 추가
if arr[cow-1] is not None:
answer += 1
# 소 위치 갱신
arr[cow-1] = loc
print(answer)import sys
input = sys.stdin.readline
# 입력 받기
N = int(input())
# 딕셔너리 초기화
arr = {}
# 정답 변수
answer = 0
for _ in range(N):
# 입력 받기
cow, loc = map(int, input().split())
# 소의 위치가 없거나, 입력받은 loc와 다를 경우
if cow not in arr or arr[cow] != loc:
# 소의 위치가 존재했을 경우(소가 이동함) 정답에 추가
if cow in arr:
answer += 1
# 소 위치 갱신
arr[cow] = loc
print(answer)파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90
