[백준 10451] 순열 사이클

[백준 10451 : 순열 사이클 ]

문제 제목만 보고는 순열사이클이라길래 뭐지 어려울것 같은데.. 풀면 기분 좋겠다 하고 들어갔다가
아..그냥 dfs 하고 실망하고 풀었다.
뭐 어짜피 파이썬 연습할겸 !!! 쉬운 문제 풀어보면서 잘 모르는 언어 숙지해보는거지.

단순하게 컴포넌트 갯수만 찾아주면된다. 전에 풀었던 유기농배추문제와 비슷하다

다른점은 이건 그냥 일차원 배열이라는 점

아! 어려웠던 점은 파이썬에서 배열을 선언하면서 또 입력받으려 했는데

ARR = map(int,input().split()) 이런식으로 소스를 짜고 출력을해보면

이런식으로 뜬다. 그래서 검색찬스!
앞에 list를 붙여주면 된다
ARR = list(map(int,input().split()))

크으ㅡㅡㅡㅡㅡㅡ간단ㅡㅡㅡㅡㅡㅡㅡ

무튼 그냥 dfs로 풀었다. 다만 n이 1000이니까 이것도 불안해서 리커션리밋 설정해서 냈다.