[BOJ] 16499 동일한 단어 그룹화하기

tc=int(input())
arr=[]
for i in range(tc):
    str=list(input())
    str=sorted(str)
    if str not in arr:
        arr.append(str)
print(len(arr))

<코드 설명>

먼저 testcase인 tc를 입력받아주었다.

tc만큼 for문을 통해 반복하여 단어(str)을 입력받았다.

그리고 이를 sorted 적용을 통해 정렬해주었다.

arr가 str에 포함되어 있지 않다면, arr에 str을 추가해주었다.

그리고 최종적으로 arr에 저장되어 있는 개수를 출력하여 그룹의 최소 개수를 출력해주었다.

 

 

<실행 결과>