[질문] 반례 찾는 노하우가 따로 있음?

[익명(211.117)]

고인물들 반례 존나 잘 찾아주던데 

생각하는 기법이 따로 있는거임 아니면 그냥 직감임?

[익명(223.33)]

알고리즘을 듣고 논리적 모순을 찾아서 반례를 찾을수도 있지만 코드만 봐도 반례 있을거같은 코드가 있음 조건 덕지덕지 한것들 보면.. 그런 것들은 입력 약간만 틀어도 반례가 나옴

[즈우북(14.40)]

경험도 있고 일반적으로는 코너 케이스 위주로 생각하는게 좋음.

[즈우북(14.40)]

코드 짠 거 보면 뭔가 그 코드의 일반적인 랜덤한 경우 말고 뭔가 애매하게 동작할 만한 코너 케이스들이 있을텐데 그거 위주로 찾아보면 생각보다 금방 찾아짐. 배열에서 원소 한 개 있는 경우, 원소 값이 전부 같은 경우 뭐 그런 것들 있잖음. if문 같은게 걸려 있으면 그 if 조건에 해당하는 각 경우에 해당하는 케이스들 다 만들어 보는 것도 방법이고. 코드가 잘 돌 것 같은 경우 말고 잘 안 돌만한 껀덕지가 보이는 케이스들 위주로 찾아 보는거지

[익명(218.54)]

자주 질문하는 문제들은 아예 랜덤으로 데이터 만들어서 반례 찾아주는 프로그램 만들어놓는 것 같던데