[문제 풀이 4] 코드 트리 - 소 삼형제

소 삼형제

• 문제 유형 : 정렬, HashMap
• 사용언어 : Python
• 난이도 : 실버 3
• 출처 : 코드 트리

 

https://www.codetree.ai/training-field/search/problems/three-little-brothers?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

def find_most_frequent_visit(N, visits):
    visit_counts = {}  # 각 방문 그룹의 빈도를 저장할 딕셔너리

    for visit in visits:
        # 방문 그룹을 정렬하여 동일한 조합을 같은 키로 처리
        sorted_visit = tuple(sorted(visit.split()))
        if sorted_visit in visit_counts:
            visit_counts[sorted_visit] += 1
        else:
            visit_counts[sorted_visit] = 1

    # 가장 빈번한 방문 횟수 찾기
    most_frequent_count = max(visit_counts.values())

    return most_frequent_count

# 사용자 입력 처리
N = int(input())  # 방문 그룹의 수 N 입력
visits = []  # 방문 그룹을 저장할 리스트 초기화
for _ in range(N):
    visits.append(input())  # 각 방문 그룹 입력

# 함수 실행 및 결과 출력
print(find_most_frequent_visit(N, visits))