백준 문제 질문 드립니다. 파이썬입니다.

Question

알고리즘을 풀다가 궁금한게 생겨서 질문드립니다!제가 이해가 안되는게 이 문제에 set을 사용하는 것인데중복을 제거하면 뭐가 더 많은지 알 수 없지 않나요?예제 mississipi에서 중복을 제거하면 misp만 남는데 이러면 어떤 알파벳이 제일 많은지 알 수 없을 것 같아 질문드려요

달달한디저트 · Answer

네, 맞습니다. 그냥 set을 쓰면 저 문제를 해결할 수 없습니다.C&#43;&#43;에서는 multiset이라는 라이브러리가 제공되어 풀 수 있습니다. 찾아보니까 파이썬에서는 Counter라는 라이브러리가 있네요.도움 되셨으면 좋겠습니다.

rain1189 · Answer

각 알파벳마다 단어에 몇 번 나왔는지 한 번씩만 세기 위함인 것 같네요.

백준 문제 질문 드립니다. 파이썬입니다.

2개의 답변

Q&A 목록