https://school.programmers.co.kr/learn/courses/30/lessons/131130
def solution(cards):
group = []
visited = [False for _ in range(len(cards)+1)]
for num in cards:
if not visited[num]:
temp = []
while True:
if num in temp:
break
temp.append(num)
visited[num] = True
num = cards[num-1]
group.append(len(temp))
group = sorted(group, reverse=True)
if len(group) < 2:
return 0
else:
return group[0] * group[1]
'Coding Test > 프로그래머스' 카테고리의 다른 글
[프로그래머스] / [Level 2] / [Python] 미로 탈출 (0) | 2023.08.25 |
---|---|
[프로그래머스] / [Level 2] / [Python] 테이블 해시 함수 (0) | 2023.07.17 |
[프로그래머스] / [Level 2] / [Python] 시소 짝꿍 (0) | 2023.07.14 |
[프로그래머스] / [Level 2] / [Python] 마법의 엘레베이터 (0) | 2023.07.11 |
[프로그래머스] / [Level 2] / [Python] 호텔 대실 (0) | 2023.06.29 |