pseong

Codeforces Round #792 (Div. 1 + Div. 2) C. Column Swapping 본문

알고리즘/알고리즘 문제풀이

Codeforces Round #792 (Div. 1 + Div. 2) C. Column Swapping

pseong 2022. 5. 25. 14:24
 

Problem - C - Codeforces

 

codeforces.com

쉬운 문젠데 어마어마한 실수를 했다.

기존 배열을 복사를 해서 1번째 행부터 n번째 행까지 확인하면서 스왑 할 두 개의 인덱스를 찾으면 되는데

중간쯤에 스왑해야 하는 부분을 찾으면 이전 행에도 적용해야 하는걸 간과하고 이후에만 스왑을 적용했다.

결과적으로 테스트 케이스는 맞았으나, 당연히 저격 데이터는 있을 것이고 그렇게 틀렸다.

맞왜틀 하루하고 버리고 오늘 다시 봤는데 이런 어마어마한 실수였다.

이전 사건에도 영향을 미치는지 잘 판단해야 할 것 같다.

Comments