[백준] 10451번: 순열 사이클 <71>


[백준] 10451번: 순열 사이클 <71>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 직전에 풀던 문제의 잔상이 남아서 그런가, 문제에 대한 깊은 생각없이 무의식적으로 BFS 방식으로 코드를 짜고 있었다.... 조금만 생각해보면 BFS가 더 편한 방식인데.... 문제를 읽고 충분히 생각하는 시간을 중요하게 생각하자! 생각의 흐름 우선 배열에 해당 숫자들을 담아야 겠다는 생각이 먼저 들었다. 또한 배열의 index를 1번 부터 사용하여 input을 받아야 사용하기에 편할거란 생각또한 들었다. 추가적으로 colorArr 이라는 배열을 하나 더 만들었다. 방문체크 겸, cycle간의 색을 지정해 주기 위함이였다. 우선 for문을 통하여 배열의 원소 전..........

[백준] 10451번: 순열 사이클 <71>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준] 10451번: 순열 사이클 &lt;71&gt;