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의 선택 순서가 영향을 주는 예시가 있을까요?

adfsfsf   1년 전

예제 1을 다시 보니 3 2개 중 어떤 걸 고르느냐에 따라 결과가 달라졌네요...

댓글을 작성하려면 로그인해야 합니다.