반응형
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를 증가시키지 않고 위치만 저장해준다.
반응형
'알고리즘 > 구현' 카테고리의 다른 글
[백준][Python] 1913번 달팽이 (0) | 2023.02.24 |
---|---|
[프로그래머스][Python] n^2배열 자르기 (0) | 2023.02.23 |
[백준][Python] 14891번 톱니바퀴 (0) | 2022.11.30 |
[백준][Python] 1475번 방 번호 (0) | 2022.11.18 |
[백준][Python] 21918번 전구 (0) | 2022.06.21 |
댓글