IT-garden

Counter는 collections의 모듈인 Counter 클래스를 사용합니다.

Counter는 항목의 개수를 세어줄 때 유용하게 사용할 수 있습니다.

from collections import Counter

a=[1,2,3,4,5,1,3,5,1,5,5]
b='abcdeaceabaeaa'

# 출력>>Counter({5: 4, 1: 3, 3: 2, 2: 1, 4: 1})
print(Counter(a))

# 출력>>Counter({'a': 6, 'e': 3, 'b': 2, 'c': 2, 'd': 1})
print(Counter(b))

Counter는 딕셔너리 형태로 Key 값으로 요소의 이름, Value 값으로 요소들의 횟수를 출력해줍니다.

from collections import Counter

b='abcdeaceabaeaa'
c='eabdeabc'

# 출력>>Counter({'a': 6, 'e': 3, 'b': 2, 'c': 2, 'd': 1})
print(Counter(b))

# 출력>>Counter({'e': 2, 'a': 2, 'b': 2, 'd': 1, 'c': 1})
print(Counter(c))

# 출력>>Counter({'a': 8, 'e': 5, 'b': 4, 'c': 3, 'd': 2})
print(Counter(b) + Counter(c))

# 출력>>Counter({'a': 4, 'c': 1, 'e': 1})
print(Counter(b) - Counter(c))

# 출력>>Counter()
print(Counter(c) - Counter(b))

# 출력>>[('a', 6), ('e', 3)]
print(Counter(b).most_common(2))

Counter를 이용해 계산도 가능합니다.

c에서 b를 빼면 c가 전체적으로 더 작기 때문에 빈 값으로 나옵니다.

most_common('상위요소 수')를 통해 상위요소를 출력할 수 있습니다.
상위요소의 수를 쓰지 않으면 전체요소를 출력해줍니다.

count와 Counter는 모두 항목의 개수를 세어줄 때 많이 사용합니다.

count의 시간 복잡도는 O(N)입니다.
여기서 각각의 리스트의 개수를 확인하기 위해서는 for문을 통해 count를 n번하기 때문에 시간 복잡도는 O(N2)입니다.

Counter 클래스를 이용해 Counter를 n번 하면 시간 복잡도는 O(N)입니다.
딕셔너리에서 원소를 접근할 때의 시간 복잡도는 O(1)이기 때문입니다.

from collections import Counter

a=[0, 1, 2, 3, 4, 0, 2, 4, 0, 2, 1, 1, 1, 1, 1, 2, 4]

# count 사용
for i in range(5):
    # 출력>>3 6 4 1 3
    print(a.count(i),end=' ')

# Counter 사용
counter = Counter(a)
for i in range(5):
    # 출력>>3 6 4 1 3
    print(counter[i],end=' ')

count를 여러번 사용하는 경우는 Counter 클래스가 더욱 유용합니다.

딕셔너리는 사전이라는 의미로 Key와 Value를 한 쌍으로 갖는 자료형입니다.
해시나 연관배열이라고도 합니다.

{Key1:Value1, Key2:Value2, Key3:Value3, ...}

딕셔너리 기본 구조입니다.

key='apple' value='사과'
key='banana' value='바나나'

Key:Value의 형태로 이루어져 있습니다.
Key에는 변하지 않는 값을 사용하고, Value에는 변하는 값과 변하지 않는 값 모두 사용 가능합니다.

따라서 Key에 리스트는 쓸 수 없고 튜플은 쓸 수 있습니다.

딕셔너리의 특징은 Key를 통해 Value를 얻는다는 것입니다.

딕셔너리에서 Key는 고유한 값이므로 중복되는 Key 값을 설정해 놓으면 하나만 출력이 됩니다.

a={1:'value1', 2:'value2',3:'value3'}

a[4]='value4'

# 출력>>{1: 'value1', 2: 'value2', 3: 'value3', 4: 'value4'}
print(a)

a['five']='value5'

# 출력>>{1: 'value1', 2: 'value2', 3: 'value3', 4: 'value4', 'five': 'value5'}
print(a)

딕셔너리이름[Key]=Value를 통해 딕셔너리에 추가가 가능합니다.

a={1:'value1', 2:'value2',3:'value3'}

del a[2]

# 출력>>{1: 'value1', 3: 'value3'}
print(a)

del[Key]를 입력하면 Key:Value가 삭제됩니다.

a={1:'value1', 2:'value2',3:'value3'}

# 출력>>value2
print(a[2])

딕셔너리이름[Key]를 통해 Value를 확인할 수 있습니다.

a={1:'value1', 2:'value2',3:'value3'}

# 출력>>dict_keys([1, 2, 3])
print(a.keys())

# 출력>>dict_values(['value1', 'value2', 'value3'])
print(a.values())

# 출력>>dict_items([(1, 'value1'), (2, 'value2'), (3, 'value3')])
print(a.items())

# 출력>>None
print(a.clear())

딕셔너리이름.keys()를 통해 Key값들을 확인할 수 있습니다.

딕셔너리이름.values()를 통해 Value값들을 확인할 수 있습니다.

딕셔너리이름.items()를 통해 Key와 Value 쌍들을 확인할 수 있습니다.

딕셔너리이름.claer()을 입력하면 Key와 Value 쌍들을 모두 지울 수 있습니다.

문제

김형택은 탑문고의 직원이다. 김형택은 계산대에서 계산을 하는 직원이다. 김형택은 그날 근무가 끝난 후에, 오늘 판매한 책의 제목을 보면서 가장 많이 팔린 책의 제목을 칠판에 써놓는 일도 같이 하고 있다.

오늘 하루 동안 팔린 책의 제목이 입력으로 들어왔을 때, 가장 많이 팔린 책의 제목을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고, 알파벳 소문자로만 이루어져 있다.

출력

첫째 줄에 가장 많이 팔린 책의 제목을 출력한다. 만약 가장 많이 팔린 책이 여러 개일 경우에는 사전 순으로 가장 앞서는 제목을 출력한다.

예제 입력과 출력

알고리즘 분류

탐색

정답

n=int(input())
a=[]
d=dict()
b=[]

for i in range(n):
    a.append(input())

for j in list(set(a)):
    d[j]=a.count(j)

for k in d.keys():
    if d[k] == max(d.values()):
        b.append(k)
        
b.sort()
print(b[0])

백준 알고리즘 1302번 : https://www.acmicpc.net/problem/1302