구현/14467번/소가 길을 건너간 이유 1

📕 문제

https://www.acmicpc.net/problem/14467

 

 

 

 

📄 내가 생각한 풀이

1. 소 번호 입력 받기 input 

2. 딕셔너리로 (소 번호, 소 위치) 입력 받기 -> key, value 형태이니

3. 1  -> 0 -> 1  이런식이면 2번 길 건넘

4. 소 번호당 위치가 바뀐 경우(cow에 num이 없는 경우) 횟수 count + 1 하기

 

 

💻 코드

 

n = int(input())
# count : 소가 건넌 횟수, cow : 딕셔너리 선언
count = 0 
cow = {}

for i in range(n):
    num, loc = map(int,input().split())
    if num not in cow:
        cow[num] = loc
    elif cow[num] != loc:
        count += 1
        cow[num] = loc


print(count)

 

📁 참고자료

 

https://ye5ni.tistory.com/35

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

 

 

 

☺️ 새로 알게 된 지식

 

1. 아래 처럼 코드 짰을 때 결과가 4 나옴. (정답보다 +1 함)

if num not in cow:
    cow[num] = loc
else:
    cow[num] = loc
    count += 1

 

이 경우 cow에 num이 있던말던 count + 1 해줘서임

 

 

1. 딕셔너리에 데이터 추가할 때

 

 

# 빈 딕셔너리 생성
my_dict = {}

# 데이터 추가
my_dict['key1'] = 'value1'
my_dict['key2'] = 'value2'

print(my_dict)
# 출력: {'key1': 'value1', 'key2': 'value2'}

😉 리뷰

배열로 문제풀기 보다 딕셔너리랑 not in 연산자 사용하면 더 간결하게 코드 가능