[백준] 31003번 언젠가 정렬이 될 수 있으면 좋겠네(파이썬,python)

https://www.acmicpc.net/problem/31003 31003번: 언젠가 정렬이 될 수 있으면 좋겠네. $N$개의 양의 정수로 이루어진 수열 $A = [A_1, \cdots, A_N]$가 주어진다. 당신은 원하는 만큼 다음 조작을 할 수 있다. 조작을 하지 않는 것도 가능하다. 수열에서 인접한 원소가 서로소일 때, 그 두 원 www.acmicpc.net 24/02/06 현재 난이도: 골드 1 쓰이는 알고리즘: 위상정렬, 그래프이론,약간의 그리디 내가 생각하는 난이도: 골드 2~ 3 남의 도움을 받았는가?: X ※ 위상정렬을 모른다면 위상정렬 알고리즘을 공부하고 풀기를 추천한다. 느낀점: 아이디어를 떠올려 위상정렬임을 깨닫기만 한다면 그렇게 어렵지는 않을것같다 단, 위상정렬임을 깨닫는게 쉽..

2024.02.06