PS 알고리즘 문제 풀 때 증명 쉽게 하기

https://codeforces.com/blog/entry/111849

How to prove your solutions in Competitive Programming - Codeforces

 

코드포스같은 대회를 하다 보면, 간단해 보이지만 정해진 시간 안에 쫒겨 증명을 제대로 못 하고 넘어가는 경우가 있다. 종종 케이스를 놓치거나 잘못 생각해 WA를 받는 경우도 나오는데, 위의 글에 나온 접근이 도움이 될 것이다.