본문 바로가기
Beakjoon&프로그래머스/파이썬

[백준/파이썬] 18868번 멀티버스 Ⅰ

by 현장 2022. 5. 9.

-Code

n, m = map(int, input().split())
pl = [list(map(int, input().split())) for _ in range(n)]
result = 0

for i in range(n):
    pl_sort = sorted(pl[i])
    temp = []
    for j in pl[i]:
        temp.append(pl_sort.index(j))
    pl[i] = temp

for i in range(n):
    for j in range(i + 1, n):
        if pl[i] == pl[j]:
            result += 1
print(result)

처음에 for문을 많이 사용하여 일일이 비교하는 코드를 작성했으나 틀렸습니다. 하지만 for문이 너무 많이서 수정이 많이 힘들어 결국 다른 방법을 찾게 되었고 그 방법은 배열 원소들의 크기 순서가 같으면 cnt를 증가시키는 방법을 찾게 되었고 해결하게 됐습니다.