목록혼자 놀기의 달인 (1)

이 험난한 세상에서어어~

혼자 놀기의 달인, python

문제 설명 문제 설명이 좀... 곤란했던 문제. 그냥 간단하게 말하자면 해당 배열 안에 있는 값들을 하나씩 따라가서 하나의 집합을 만들어 주는 것이다. 예를 들어서 [4, 3, 2, 1]라는 배열이 있다고 하자. 첫 번째 배열의 값에는 4가 들어 있다. 그러면 4의 위치에 있는 값을 찾으러 간다. 4의 위치에는 1이 있는데, 우리는 이미 앞에서 배열의 위치 1을 방문해줬다. 그러면 4와 1이 하나의 집합이 된다. 그리고 두 번째 배열로 찾아간다. 두 번째 배열에는 3이 있다. 위치 3에 있는 배열로 가면 2가 있고 2는 이미 우리가 방문해준 위치다. 이렇게 원소가 2와 3인 배열이 하나 더 생긴다. 참고로 첫 번째 상자를 탐색했는데, 모든 원소가 첫 번째 집합에 들어있다면 정답은 0이다. 즉, 집합의 수..
algorithm/코딩 테스트 2023. 6. 29. 12:07
이전 Prev 1 Next 다음