1. A와 B에 들어있는 각 수의 개수가 다르면 아무리 많이 연산을 수행해도 B를 만들 수 없습니다. 2. 연산 결과는 A의 값 중 2개의 순서를 바꾸는 것이지, 값의 크기를 바꾸지는 않습니다. 3. 만약 Ai=i인 i가 존재한다면, 해당하는 i에 대한 Ai의 값은 더 이상 바꿀 수 없습니다. 4. 두 수 Ai와 Aj를 바꾸기 위해서는, Ai=j 혹은 Aj=i여야 합니다.
위의 사항들이 모두 맞다면, 저는 다음이 성립한다고 생각했습니다.
Bi=i인 i들에 대해서 Ai=i가 되도록 위치를 바꿔준 후, B와 A가 여전히 다르다면 NO를, 같다면 YES를 출력해준다.
왜냐하면, 4번 조건대로 Ai=j 혹은 Aj=i 중 하나 이상이 성립해야만 두 수를 바꿀 수 있고, 그렇기에 Bi=i인 i들을 만족시키면 나머지가 자동으로 맞아야만 둘이 같아질 수 있기 때문입니다.
adfsfsf 1년 전
우선 제가 이해한 내용을 적어보겠습니다.
1. A와 B에 들어있는 각 수의 개수가 다르면 아무리 많이 연산을 수행해도 B를 만들 수 없습니다.
2. 연산 결과는 A의 값 중 2개의 순서를 바꾸는 것이지, 값의 크기를 바꾸지는 않습니다.
3. 만약 Ai=i인 i가 존재한다면, 해당하는 i에 대한 Ai의 값은 더 이상 바꿀 수 없습니다.
4. 두 수 Ai와 Aj를 바꾸기 위해서는, Ai=j 혹은 Aj=i여야 합니다.
위의 사항들이 모두 맞다면, 저는 다음이 성립한다고 생각했습니다.
Bi=i인 i들에 대해서 Ai=i가 되도록 위치를 바꿔준 후, B와 A가 여전히 다르다면 NO를, 같다면 YES를 출력해준다.
왜냐하면, 4번 조건대로 Ai=j 혹은 Aj=i 중 하나 이상이 성립해야만 두 수를 바꿀 수 있고, 그렇기에 Bi=i인 i들을 만족시키면 나머지가 자동으로 맞아야만 둘이 같아질 수 있기 때문입니다.
그런데 i를 선택하는 순서가 영향을 주지 않는 것 같은데 틀렸다고 하네요.
i의 선택 순서가 영향을 주는 예시가 있을까요?